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(54) RETRIEVAL METHOD FOR NETWORK NODE 

(57)Abstract: 

PURPOSE: To easily retrieve a node and various repeaters by 
successively possessing the address list information of the node 
in response to a node message within a retrieval range, 
discriminating unregistered nodes and registering them on a file. 
CONSTITUTION: A node detection system 20 possesses a 
retrieval start address and an end address concerning the node 
range defined as a designated detection object. First of all, the 
possession of an address translation table is attempted by 
transmitting a simplified network managing protocol(SNMP) 
request message to the node designated as the start address. 
When the address of the responding node is not registered yet 
but settled in the designated range, that address is registered 
on the file. Afterwards, this operation is repeated until the final 
line of the address translation table is acquired, and when the 
registration is completed by possessing all the addresses in the 
address translation table owned by the retrieval object node, it 
is judged whether the retrieval address of the retrieval object is 
unregistered or not. When that address is not registered yet, it 
is registered on the file. 
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*]R^-tsmi<oiek. 

iSg<i*ff=S:^ll2c0Igi:. 
k. 

*]R#-fSSgl<OXSk. 
StS<ii&ff^rolg2«OI§k. 

v-^'is^iE^ ^si^tcMy- F*^-rs r k 

SCI k ^^ki-S*«y F 

s:]ix#-tsmi«oiek. 

asm^ff=5:3S2<OXgk, 

F U X FtS«lrH»:K#i-SII4<0Xek , 
it/- F*55l^-CJ)S*«*»Sr13||Bf L5|«S»<0^t 

1 c7)XS-CJR#LyteiS^rt(=iiV^-c«l*itlR 
y-FTFUX^I«iJi:^i^>Ttf<®6<S5XSk, *»^>^: 
S.!:kl:!^k1-S*yF'7-^'y-FO«^:»^. 



- F*»4>IXflLfcr F VX U X F^tWJS Lfc^-y- 
FK^ .y-fe-i;*jSmti[y-F*^m^|g«®tc:*>& 
r >f ;l/^<8ttxe'^^-fl> i 
d fcL^Tv- k *!^k 1 «JbSI&3Ja<0V> 

-fiii)<iai8<o* y F y-^* y- F<^«^^rffi. 

[iS^51 *yFV-^'±fc:g^$n^3^ta- 
r^y-FWtJl^^tiJV^T. 
«^iS!&y- FT FL'XiJitX^I^Ty- FT F I^X 
«:]R#-tSmiOXgk. 
10 miBS^SSHrt«>'-FTFl'Xtcji*LS[y-F36»^><0 
X3-&S^Sx3-^;>{ •y-b-i^'coSMIrff'S: 
d^2<0Xgk. 

Bu£^2cOXg-ClSlWJ>oy::y- Ftd^tSty- F3{>»' 
■tSII3<0XSk. 

1 ioxg-cJR^ tyt^e^rttctJJt sse^Jtifc 

/-FTFWX2rJ8»:^»^>Tti<ll4<0Xgk. 
S k &«ak-r&* -y F "7-:? /- F<^)e!^^ra. 
[if*Ji6] BaE*</FV-:?y-F«0«!^gSr- 
20 ^co^fflSll-CSiiiL'ClllTtSi^tLfcikSr!^ 
k-t&ii*flOB 1 JS7!i^5««OV^-fa*<S©<0:f <y 

Fy-^'y-F««i^^ra. 

[000 1] 

[-^JiWWffl^l ^-^*-y FV- 

s. 

100021 

[fi!*<^)tt«l 3>'t:jL-:}'*-/F'7-^'{ifflmig=S: 

t:.j-Y^X*)Liih^W^h^t1M^-Chh. ft 
^«pS:*-y Fy-^'<o}e®k itlltt^-:^^!^ 
$-ffifflLfc. iai«!M{rt^:f yF'7-:?-C*Sn-*7U 
xyr^-yF'7-^' (LAN) ■'?><i5Ilia-^fi5:ffi-5 
1t^^fVV-'7 (WAN) 

[00031 fflii$^it5:a »mta^tt sy 

-FSfcfcttSK'5^* (il^oFn;!/) A«^JJ5|-C* 
40 0 , affilie^lSlfflro F r?;|./>f Vif-^ -y F (TC 
P/I P) roF3;l/**l£<fflV^^>iiTV^a. ZixM. 
t k t k y ;&<^li6tS©S»fl£ifeB;T ( D A R P A ) 

^?^t:i5<^aL-Cv^2.. -eL-C. ::<0TCP/IP 
roFa;KO:t->y FV-^'iKfcl.y-F^'ga^S:^: 

y>Kis^*>!'F7-^'rnF3;i/ (SNMP) *ms 

1 0 0 04 1 ;^«y FV-:?±-Cliy-F3{i^SSfc3ini? 
50 FV-i'«l£*^»«>k. :*:^=5:K)a{(^ 
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a*./b'7-^"tsrnh3;w (snmp) 

to 0 0 71 znm\im<nimmi^i:^-^^^ 

[00081 



[00091 ^20l&B8t:^S*-x bV-^-J:'^ 
by_^^y-b-fl^^&ir<XJR#i^2'SS3Wie 

w;^.jxM^^ir<KiR#-rs^4wxgk. 

Tool 0 1 m^m^-^^hh^'^ ^r.Lli;^'^ 

<^xgk.m2c.xg-c^-.^^-^t=^^^^^;^J 

, ^7_^ry_FfS?BiWiXlR#i-2.^30Xg 
t ®2^XgT^«v*-i^'tc:jB§tfc/-b'*^ 

^ ^OoTll'k4iO%B«i. miJb^3c0^fc«i5 

[00 1 21 ^5<^»iB«. mmy-^^rv^^^h 
50 i;<^mmom2<oxnb^m2(oxwcfm<^ 
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[0 0 13] ifc.lB6<0%W, miJbSm5<Ol6BB 
[00141 

[00 151 ::wS2<7)?KBt«i>S*-yb'7- 
[0 0 161 ifc. r<0«3O56BBt«t'2>*>'l^'7- 

[00 17] t.t^. ^m^<rmm.^ %\yym-i<r> 

[0 0 181 3*.^. ^<0^5^)ll«!Ht«*»«'*!'^'7 

[0 0 19lll]X.-C. ^i0^6W%BW±^lJb^5« 
[00201 

^itMl. WT. i<ol6WwlSl<o|Utf«!&01J^iS@ 

«iaii^xTAsa<^^-H'^*^'*®'^**' 



v-r^y/i/xr-i^. 1 3(i*y bV-^^tS^^n 

".^ar. 5{±±^*ym 2tiy-K«iaii^x7:A^ - 

y^'-^x^X'C*)!*. 

[ 0 0 2 1 1 a2ti. z.<rmfn^^^^^^^^ 
(n^^VV-^W^hh. Hfcfcv^t. 26. tJ<J;t;2 

10 6{i3ylf:.-^'/-H2 0. 21.22. 23*^^18 
Ift^tl. -**-yhV-^'Ka2 7»i3>;t^"-:?^- 
H24. 2 53b>fi>««3iX'CV^S-kS:^ttV^I., CI 
-•C H+tt5V^-C2K 23. 24t^Lfcy-H 
li ;|.«yhV-^'y7b'>XT13ttj£tfC, SNM 

t: 2 0»ii<of6BB(c«i5S/-K«a5i^^TAgMt^ 
feO. 2 3a=^yhV-i'S^«i8«r*L*>'l^'^-^ 
KB26t27*i^^*/V-^''?^*>«'- 
20 tjL-:?y-Ft#tfc#^ (fJi^ff^ 13 3. 14 

1. 0. 1) ji, -ecoy-H*«^i-siP^^*i^^^* 

ffiffl$tLSt.cOT*>9. *-y VV-^'^S«gSr*^* 
2 3«i*>y h7-^'KB2 6 tMt-Cttl 3 3 . 
141 0. 6kV^^rKVX-Jr. it+yVV-i'K 
B27fc«L'Clil3 3. 141. 1. 7kV^oIPr 
b'VXi^oTV^^.. 

[ 0 0 2 2 1 03ti/-K«itll->^TA*«y-b'Wfel. 
30 NMP)0«j£2r^ttHTftS. SNMPJiTCP/ 

v^S. atfcv^T, 3 0JiSSi^ y*-i''*'S»tS'7 
^-v-vffljy-H. 3 1tt-7*-v><0'J^'XXHC*5 

:?7x-X<^Sfixt-Hj tv^ok. iWi^®* 

y:?7x-X<^mxe-Hj kv^ok. ^iiliS* 
W^-ybV-^'±<0||*(^VXi'yX) SrlgL-CiS 
0 ;j-:rv-x^b • ^ vxrJ'VXki^tmi.. -et-Ci 
<o^ri--x^'h • ^''frk. :t:/i''x^'h vx^j'y 

x**.l.a^'^l-fc*>«?^***^^'^ ^ ^^"l 
^ ^y>(.:?yxliSll^ki*^. IS-'-C, -e^-i'^t 
x-i/'xyMl. ;i-rxx^'MSS>KFk^yX:?yXil 
SiHF(7)i:'?Sra^5»-&fc*'t:^ ;^^h7-^'±<0k'cr^» 
50 t:itLTffi«<^Ok')*ff^:-'-CV^|.*»SrflSW-£- 
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7 

GET^ y-b-i^'tt fmi^mwmmi^n 

kV^dSttO^ y-fe-i''^*''' GETNEXT 
[0 0 2 310414. IPTHl'Xa5^i-41kMACr 

ux^smT-^'\^-chi. Tcp/ip-eiiaftti. 

fctot IPrKVXi:MACrKW:^«20WrHV 
Xi:m-th. IPrFWXli01«O;^yh'7-^'y7 
h^xri3-Cffiffl$tLS4A>f h«S^-C*0. MA 20 

fcftt I P T K i: M A C T K VX<0JtJ5Wt 

[0 0 241 iRCfM^fc-^V^T, a5at^6t=75T7 

■ri,' /-H«aji^^ri»2 0«T]«^X2:]Rm 0 

mAnXo^xmUX^*)^ SNMP7-ob3;W-CJi 

fctofc. XT ^ri sow/w-ri&totfcv^s. 
*>k'a*\ RifXr yT-l OOti§^SM:KBart-eJ> 
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$-7r^/W (T-:5''<--^) tS» (XT-yri 58) 
t XT-,ri6 0^k5!Ui«rJt«)S. JR^^l* 

tt. XT-/ri 60{4. XT'yT-i 5 0k«-c;i--rsr 
m&vca'). xx-yri soo^A^srt^i^"^^^^ 

HJiXT-yTl 5 0-16 0HtO;k-rSr»0St^ 

fc^ Xry7-l6 2t?«tt<o«!^JtiR/-b*<^iP7 
^^JrfUfXT -/ri 6 6 ir^TXT -/r 1 0 4^ 
(kT-y7-164) ^<^XT«yri0 4-Cy-H 
X*«XT-/ri 0 lcOi(^T*ft2:8lfetTV^=5:»th.« 

1-1 0 6ia<^;i— ^«s*»'>J^^- ^wia^fj^ 

3::k*^tgfc=5:*. 

[002 51 Cli-C. H§glBS&Tb'l^X«:l 33. 14 
1. 0. 1. *fcS^»TrFV^i&133. 141. 
0. 10kJl^t;t«^<^*WSr#t'^*S. 
«!aji'XTAIiXT«yri0 2tfcV^T, ii'IPTH 
VX3b«13 3. 141. 0. KOZ-KASR^LtV^S 
r h-VX^T-:^^l'^lR#-r2'fc«>t-SNMPp{ -y-fe 

-i/'^a^-rs. 02J:'3iPrKv;^*»i33. i4 
} 1. 0. iff)y-m. sNMPx-yxyhAHK^t 

•Cy-F13 3. 141. 0. 1*504 lIspi-rFW;^ 

1.0. 2<0ff*^$*i.S. Xr yri 5 6TJ4. 1R# 
tfcl33. 141- 0- 2kV^aTKWXffia**T- 

mfChi>l33- 14 1. 1. l<^SrlSl#-t&*"C 

40 xr-yri 5 0~i 6 o<^)V-rim&tx. rvv 

2*«7tfc^>rFW';^S:^^'lt5* (Xr-y:?'! 0 
4 ) xr-yri 0 6-Cil^7fl£i&1td . Sft<o«^r 
FWXJ413 3. 14 1. 0. 1-CJ>4<0-C, Sitv^ 
^rHUX«133. 141. 0. 2k^&.e^T 

rFwx(ii33. 141. 1. io-chh<ox.m 

JiXr yT10 2tM3ti&. «it<«^J*^k^r-'^ 
y-H13 3. 141. 0. 2{±. 02-Or:tiot:S 
NMPX-vxVbi^lW^L-CV^^V^W-C. XT-/ri 
50 54fcJ:-5TrF ^X3aftT-:^^l'rt5SW)lR^IM^^*T 
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-r CKiRWfi^r H k U-C 1 3 3 . 14 
1. 0. 3 *«4«S<t C^r-yT*! 04) SlX^ 

^yrio2<mm^^ti?>. ^^t. 133. 1 
4 1 . 0 . 3 k v^^p y->-»i02 ttsv^Tffftb^rv^w 
•c. icoy-Hti*ti-i«««i*>*^^^-''^i54-c* 

J:atL-ca^7rHVX-C*&13 3. 141. 
0. lOiT. /-HS^MiOiiSix. ^•/b'7-:5' 

[OO2 6lllii0«2. ::«o^'»^iS2<o^WS:. S 10 
«l»ig«:^n-5y-HcO»«:«ilk fcy-b'fttli^ff 

didttfctwTftS. xx>!'r2 0 2-cfi^4&r 
~2 1 4<o;w-rt:A'3. i-f;w-^ffia (XTyr2 

6fcy>fcSNMP;»«-y-fe-i^''&jl^2> (Xr>y7"2 2 
0) . 3£m^-y-fe-vt*ri-6iR^^iE^t:S»tJRofc 
A^k'dA* (>t7">yr222) toMffi, fcit^itlfcki-S 

Hi (XT yr2 24) ^fT^rVK Sf^HSr^-'TV^S 

b'WX^y^ y b^k'0#Sffi«*SNMP^ -y-b- 

taai-rS {Xr>yr226) . Xx-/r2 2 2. 2 2 
4<?^ft5rSiie.t^:*»-o5t%&iiv 

XT»/r20 8^kSf2.. ;w-i'«ra<^*S*^ 
(Xx yr2 1 0 ) Ifm^ixh. fif^iaig^^ 
r212-C<X<oy-H«!§8rFVX'&«ft&. ^-Hsa 

a2a, Ktiite0!itiiBBLfc<okii«t. »:-<ftr 

*ffo-C»9><. .I«|ISIW2tteftS/-b'5&Si*W^ ^ 

6) kS*WtliNtTfc&*«. 06iOXr-yTl 5 
4. 16 2. fcJ:t/164*«^$nTV^Sk::^*«M 
5:6. |IS«?!2Ci3Jtl.>'-HK®»i^ XT>yr2 0 6 

gfc. 3att<o«^*rmrHvx(^Tb'wx)ii 
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1 0 

vvfirimtf, Xr-yr204^kmO. fi^^TTHV 

x^-c/w-rKia^^osi-ikKiO, m^Yvx 

1 0 0 2 7 1 act. ai^iit&T YV'Xtl^ 3 - J 4 
1. 0. K a§g«Trb'VXS-133. 14 1. 1. 

iokJt^tfcj©^<om*MS:#i.-c»i.. *-f. ^ 

Hi&rHWX-ei>6133. 14 1. 0. lAS^t-yb"? 

-^'«^|g*^rLTv^^.*>k'a3!p^^sfc«>csN 

MP^ y-fe-i^'SriiS (Xr yr2 20) . 02tCtJV^ 
X y-H133. 14 1. 0. KiSNMPX-j/x 

COT. XT'yT2 2 4fc:J:0;l— :5'»!a«4»Tt. Xx 
•y7'2 08S:6'CXT-yr2 1 2'^k«SW«Jt«>^ii. 

s. ^^■c»:wy-KSg8rpwxT'i)i.i33. i4 
1. 0. 2mmtih. ::mL\^rYvx\itim 

^T^iSlfctTV^^rVVOf. XT-/ 7-2 1 4(±ia 
lSS:XT-/r2 0 4A.ML. ;l/-ri*«S^$tiS. « 
U^rb'VXTJ>«.133. 14 1. 0. 214. S 
NMPx-i;*>'h*5i!)fft-CV^5rV^O-C. XT-yr2 
2 2tJ:ot:7P-:J'««H4*K$*i. XT«yr2 08* 

^ y_Hfi^rKVX«133. 141. 0. 6*T 
J||^T^9><. 133. 141. 0. 6kV^0THWX* 
jl^y-p-ClJ^ SNMPX-i^xybAHl^t. 
\ii^^V-7~yWmmi:^'>X\^tti»). XT-y7-2 

2 6 c i •) #as#- I^WJ*-''^ 

!lj$*ut1*. J^liZ-HJOa {XT-y7'2 1 0) t» 

*,ic«krKvxifa-&jRoait. 7T>f;i' (^-^"^ 

) -X) t:a»LT«9><. CKOie^rSSK^OSUSrS 
tg»TrKUX'C*>il3 3. 141. 1. lOittr 

[0 0 281 z.<rmm\zi.m. 

<oflWwillil*»5n»-:^* -y hcom^r k' t>safcfflirr h ^ 

100291^*1013. r«0%HB«®3<7^m. a 

10 \Qnvxi-^-^-Y^'o\^xwmh,%2(n^m 
Tti. «|^0JtlR$:^>yb'7-^'iSK*8^'^*^*^'" 

2r1ttri-^'C«SNMP/-K^*tllkt"S. 
«ggi/XTi.*««^^«i8l^<^^-l'<=«l-'^ SNM 

P^-,-fe->;^aimt. /I— :}'«SSrtf^Xr<y7* (X 
r>yr2 5 0~Xr'yr2 54) i-CJ4SIMSt«2 kl^« 

7-2 58) ^nff-rs. ^<^^W3tct5»-tsy-Hsa 

50 g^^JiJrai It^t-CV^S. HI Hi. *ISM1<^>' 



( 

1 1 

-HJIffl (06) i:2*Wtctt^t-e*2.*«. 06 
[00301 4«StWt iiltf^l^^ . ^r-- bi^x >f fc 

■f. sNMPx-i;xyh*«iM^ttv%s/-H-r'<T 

I.. 

[00 3l]ie»M4. IB3<^l6Wt:*5Jtl»ffi 
co5ltt0lfcoV^T0 1 2 . aXXm 1 3 {cov^TiiB^ 

VXt'C)l-^mi2iffO (X-f-yr 3 0 2-3 0 2( 
8) . ;P-^'j!!ffi!2<')5!ffl<O7O-^Y-h5:01 3K 
Srf-*, ;p-^'5aa2Ji08<^;l^^'5Pii:l5»l^t-C* 
536«! XT-yr3 5 80«ffl*<3iln^itTV^&. Xr-y 
7°3 5 8{iS N M PX— j^x y tTV^S 
corb'WXS:<)C<0;P- 7'2<0i!!g-Cffiffl-tS5t«>t, 7" 

#$^rHi/'Xuxhi&7r>(ywt:aatt:i9><. ^ 3 

[00321 uttMs. ^m^m5<omsmi^ 01 
47^^01 6 cov^TiiBW-s. c:<t*-c<^)^S!sWCJ± 
rh'VX3^r-:^;W)»^#^.*i^y-KTP^xS:^ 
Ta»LTV^fc*«. 4^li6MTtiTHi'X3aiix-7';P 

A>^,r Fi^xiiffi^KtiL^coy- aa-rsKfc. 
fcto-cibs. BPt>, rh'vxiaex-7';wp^.]R^s 

b««ffl^ >yt-i^'7'ob3;l/ ( I CMPrDb3;W) 

^tt>tii>. ICMP7■D^3;w±^•y^v-^'±<o>' 

»tl)fc«>Ot<^'C. TCP/IPTJif^^k^i^)*!- 
t:v>5roh3;l'-C*S. i<07"nbri;K0+fc:iCM 
Pxri-i!^i:V>d^-yb->''3!i**0. iO^-yfe-i^* 
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[00331 »:tciM^*C-9V^-CiiBBt&, /- H«^J^ 
Xr-Wi. i-fXT yT4 0 0-Cfi^^rHWX. » 
TT HVXS-mLfcft. HJ8ffl4 JXtj'7'4 ^ 
2) ^^3. y-l«ffia4(7)7P-f-^-b*01 5t 
y-HJ(a@4t:fcv^tr]«i'X^T-7';Pit<X 
'«i:IX#(Xx-yr430~X7^-/ 7*438) #'5. 
n^TKPXOy-H (Xr>y7"4 34) fcJttT. I 
CMP7'P V^lVliZihJ-V9m (XT y7-4 3 6 )^ 
i1n^j:o. iCMPj(!ia<O7n-f-v-bi&0l6t:75 
-r. icMP«ui-(li4i'. rFvx^x-:/^W)»^. 

#A.*lfcr KVXJrt, kt-f-wr KVXt I CMPX3 
-^iimm-h (Xx«y7-4 50) . X7-'/r452 
•CICMPX3-S*«:g^L/i*»ifa*»^*'Jlit. S 
mL«:^iiXT-y7-4 54t:. ti:tie5g*«3goTC:=5r 
*>-?fc%^{i. Xr>y7-4 58fc5!SlS:»^. XT>y7- 
4 54-Cti. ICMPX3-^tJtLt:i5§?:)RL)t 
y_].'t0^r HVX*«KtT-^"^-^tSSi*^"^^ 
v>l,36>S*>*^x-y^'L. SSi^flTV^^irftWfT-:?' 
'<-Xt:e»1-«. (Xx'y7-4 5 6) . Xx>y7- 
4 5 2-CI CMPX3-S*«JSlr*^-:>"Ci'5:*>-5/; 

-ew/-HrKwxsr*#oy-KJ±s«r^'r 
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TCP/I P^-y hy-i:7±(v: 



[PURPOSE] 

The procedure of discovering automatically the 
computer node connected on the TCP/IP 
network is provided. 



[CONSTITUTION] 



^^^TMh-^^T h'l^^ i^M The address (retrieval start address) which 

fMiaT t^^^^Jir starts a discovery, and the address (retrieval 

§7=- K^;^ (^^!^TT Ki^;^) completion address) which completes a 

^©tti-So ^Lr©#L/ci^j| discovery are acquired. 

t^T \''l^y^t''h^J'T And SNMP communication is performed in 

-C■)li#^-SNMPiiit^^T^<^v^ order from the acquired start address to a 

T Ki^^ y ^ h^5i#"t"'S (li completion address, and an address list is 

{ftr#;:ev^#'^{iM1"5)o® acquired (it ignores, when it cannot 

#L7tT Ki/:^ y ^ h/^^fj^ — communicate). 

V(D^WtikUi^^\^^'^7-^ The connection situation of a node is judged 

^icta^ tr from the acquired address list, and it records on 

< ^ a file (database) etc. 



6/2/2003 



3/69 



(C) DERWENT 



JP8-147231-A 



THOIVISOISI 

^ ~. 

DERWENT 



-r^ I 0 0 




Xr v-7 
1 0 1 



T 



1 0 2 



X9 v-p' 
1 0 4 




XT 
1 0 6 



Step 100 

A start address and a completion address are acquired. 
Step 101 
Loop 1 

Start address -> up to a completion address 

Step 102 

Node processing 

FIG. 6 

Step 104 

The address was increased one. 
Step 106 
Loop 1 



[CLAIMS] 



mimW [CLAIM 1] 

^^^y h y — ^±{;iJg^^H7t ^ A search procedure of the network node, in 
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ffjta^ 1 ©XfS-T:-^^# L/c^^m 
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which in the search procedure of the computer 
node connected on the ne^Arark, 1 st process 
which acquires a search start node address and 
a search completion node address, 2nd process 
which transmits and receives a message to the 
node address of said search within the limits, 
3rd process for acquiring in order address list 
information which the node which responded in 
the message in said 2nd process maintains, 4th 
process which distinguishes a non-registered 
node from address list Information acquired In 
said 3rd process, and Is stored in a file, 5th 
process which goes in quest of the search 
object node address of search within the limits 
acquired in said 1st process In order, It has 
these processes. 



[CLAIM 2] 

In the search procedure of the computer node 
connected on the network, 1st process which 
acquires a search start node address and a 
search completion node address, 2nd process 
which transmits and receives a message to the 
node address within said search range, 3rd 
process which acquires in order network-node 
information which this node maintains when the 
node which responded In the message in said 
2nd process has a network connection function, 
4th process which acquires In order address list 
information which this node maintains when the 
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HiO^-l^i^-f -5^- y h y - node which responded in the message in said 
Ktf ^S^Ii^Siti-f-SlI 3 cox 2nd,process has a networl< connection function, 
g ^ 5th process which judges whether this node has 

ftJlE^ 2 (T^XiflT'T^ -y-tr — v^l^ been registered and stores said acquisition 
j^^^Ltc/--¥'t^^-y h'y-^ information at a file in not registering, 6th 
^Mlg^^-fSm-^f-i^^- process which goes in quest of the search 
^■■jfji^^^^r KW7> i; 7. hit object node address of search within the limits 
^^)i|Ml)5c5i#-f5||4(DXjg acquired in said 1st process in order, the search 
^ procedure of the networl< node characterized by 

1^ y _ K;i^*^i^Trfe -5 ^^^^^ consisting of the above-mentioned process. 

tfjte^ 1 (Dxu^-m^Lfc^m 

[ff5)^il3l [CLAIMS] 

^^^^ yxy — /; ±11^^^ $ tifc 3 In the search procedure of the computer node 

v^zi. — ^ J~ Y(D^%1^M'^ connected on the network, 1st process which 

^\,^X. acquires a search start node address and a 

^^r?l^p/— K7 K^^^fc^it/ search completion node address, 2nd process 

^U^l / — KT K i--^ which transmits and receives a message to the 

-f -5^ 1 (73Xfl<!r s node address within said search range, 3rd 

luiel^^^lSrt'^ t^ "^ process which acquires in order network-node 

7.\z.%\^Xi^ -y-fe — v^coj^gji information which this node maintains when the 

^tf 9 1^ 2 (7)X@<h s node which responded in the message in said 

ttiffi^ 2 (DXfS'C;?^ v^(- 2nd process has a network connection function, 

L/t y — Yiy^^-^ y VV — ^ 4th process which acquires in order address list 

i^MB.^^^'t^^'n'i^t^y — information which the node which responded in 

l^ t^U^'t^^- -y h y — ^ y — the message in said 2nd process maintains, 5th 

K1f#^|ilMW#t"'5B3C0X process which judges whether this node has 

been registered and stores said acquisition 
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fuffiH 2 cdX^'Cp' y-fe — v^tc information at a file in not registering, 6th 

fiL-^ Lfc / — Kd^lSci^'f -5 7 K process which goes In quest of a search object 

UP^V^ hlf^^li^fetf'fS node address in order in the search range 

II 4 CD t ^ acquired in said 1 st process, the search nnethod 

1^ y _ K;657l5^^T'fc -5 ^^^^^ of the network node characterized by consisting 

^^J^ U7l^l&&(7)^-o-t-ME^ of the above-mentioned process. 

mti^ 1 (DXUX^m^^ Ltc^m 

Umm4] [CLAIM 4] 

ms^y 7 ^ /I'^^XUit^- y h A search procedure of the networl< node in any 

r7_^ y _ H;0^bSi#t/'cT K one of claim 1 - 3, in which said file storing 

UP^V h\n^{^M}t Ltz^y process transmitted the message to each node 

— }:'i,z.yy-^~iy^^iBl-t%J corresponding to address list information 

— K;5^jiifsiH^^tS(-fc -5/6^5 acquired from the network node, and after it 
7!}^i:'S^W-L-tc^ky 7 ^ ^^^<D^ confirmed whether this node would be in a 
^Xg^#tf-f -5 J; 9 t/c r communicable state, it was made to migrate to 
t <!: -f Sft^il^ 1 the storing process to a file. 

[CLAIMS] 

.;/ h y — ±{-^1^ $ Hfc :3 In the search procedure of the computer node 
yt°j. — ^ /— K(^;|t^^?£{- connected on the network, 1st process which 

acquires a search start node address and a 
^^fMhy— KT K^^:fc<tt/ search completion node address, 2nd process 
^M^T y~ KT Ki^^^lXt# which transmits and receives the echo request 
-t^WiK^X^t, message which requires the echo from this 

BiJt2^t^laIll^^^^~ K^ K^' nocle from the node address in said search 
;^t;i^Lf^y — Kd^ib<7)3in— range, this node distinguishes whether it is 
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^^jJ^-f-S^^"— y-fe— un-registering to a node with a response in said 
v^(Diigif ^ff^'.f 5^2 roxfi 2nd process. 3rd process which is stored at a 

file in not registering, 4th process which 
fJlSlI 2 CQXfg'Cfci^^cofco searches for the search object node address in 
y _ }^-{-^ L,f^y — K/5^*^i^ the search range acquired in said 1st process in 
t^^^^^W\\L. ^^^(O^^ order, the search method of the network node 
[^yr^ Mc^^ii'^'^ 3(DX characterized by having these processes. 
Ut. 

mtiB 1 (^imX'Sl^bfcl^^ 
[!f*3i6l [CLAIM 61 

rnifS^- y h !7 — ^' y - K(^1^^ A search procedure of the networl< node in any 
XfS^— :ScoJ51ffiPHllifi'C'^5^L' one of claim 1 - 5, in which the search process 
XWil't^ i 9 Lfc :i of said networl< node is repeated at intervals of 

It ^ -f^ff 1 ^IT^^I^ 5 a fixed period, and it was made to perform it. 

{wm%m^s:WLm\ [detailed description of the 

INVENTION] 



[ 0 0 0 1 1 [0001] 

{mM±.(DnWj^m\ [industrial application] 

^^P^fi^" ^t°:x — h !7 This invention relates to the automatic 

— ^ic^l^^Hfcy — KWSKj discovery procedure of the node connected to 

l§f.;^&(-M1"'5 ttT^trfe-So the computer network. 

[0 0 0 2] [0002] 
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m^(Dm^] [PRIOR ART] 

_i y ^ _ ^ o, |. r? - ^ (iii The computer network connected the computer 

jjnj|b;'^3>.f-3. — (y— K) (node) which can communicate on the 

^inm^±-^'^W.l'tzi,(DX'h transmission-line. 

19 . in^li^W-t LXIii. As a transmission medium, various things, such 

7Vw. n^^-y'}^. nMmU as an optical fiber caWe, a coaxial caWe, and a 

^ffi^ t) (^^M^ ffl ^ tLT*5 telephone line, are used, these are connectable 

^ . ic^ltlt^i^o/cy — with a node with a connection function, 

j: ^ m b ^^^t" -5 'Z.bii^'^ As a form of a typical network, there are a local 

I^T'fcSo {^SW?'.?^--;' area network (LAN) which is a network in a 

i^'OMi: tTfi^ contact area which mainly used the coaxial 

Ufc. ifi^ifel^rt cable, and a wide area network (WAN) using a 

h 17 — iJ' 5 n — ;v telephone line or a satellite. 
a:.^)r^-y VV-^ (LAN) 

h '7-^7 (WAN) ;65fcao 

[0 0 0 3] [0003] 

m\t^fi^lofMZ-\%. *tfl(c In order to communicate, the agreement 

iijil"?)/- KrHll-:{ytt^l^^ between the nodes which communicate 

(ii-ff h 3/1/) beforehand (communications protocol) is 

Xh'O .^^n-^M-f'^y necessary 

::i)\y/4v^—^.y\- (TCP The transmlsslon-control protocol / internet 

/IP) 7° D h =^ J£ < ffl ^ ^ (TCP/IP) protocol is used widely now. 

bn-CV^5)o ^tufi> tji:'^^ This is developed by Defense Advanced 

7 :/^^)tsm%%'^^^%^^'rf Research Projects Agency (DARPA) of an 

(DARPA) K^'Of^^^^ America from the first, 
/c \i(DXhh t\ m^tfiHrt However, it prevails through a university and the 

i^j^^^ B.^^\z.jX<^RLX industrial world widely also in the country now. 

i/^So -tut. :icDTCP/I And in order to manage the node on the 

P:/a h=^/i^<D^^y h'P-^ ± network of this TCP/IP protocol, simple network 

(cfc-Sy- K^Wa-f -5/^*^^- protocol (SNMP) is developed, this also 

ffifj^y |.r7_^7°D hnyu prevailed widely and results by the end of today. 
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[0 0 0 4] 



[0004] 



h 17 — ^ ±X'lit / — V'i'^M On a network, since a node is added frequently 
m^T^M^tit.^ . Sf'9^^ti or is removed, tlie composition always varies, 
tc^-t^tc^. ^cotii^KfiSBt When a network configuration varies, a big 
"^it-t So 5/ h "7 — lij^ic^^ problem may arise. 

W.i\^i'i> t . fi'^^Mii^^-f Tlie network management should always grasp 
yb^tfP'h^o .y h !7 — i!' CO the network situation for a solution and 
ifgl^fi, prevention of a failure In the network to 

■!7 P^X'(DW-'U(DU^-^^Pi^'l'^ manage. 

fc, ^> <7 h y-^;^ (7)^a^#(- However, it may not be made depending on the 
ffigt-Cjo<^#'Cfc5;0\ # case. 

-g-l;! J: o -C ' If physical transmission-lines, such as a coaxial 
^/i^fc^o y !7-^|Qia;0^ cable, are followed when the network range is 
zK/h^fi^-kk^lt. I^W^- very small, the composition of a node may be 
y'ji'ti: ^(D^M.'^f^B^'&^'^tL able to be known somehow. 
^'oTi/Ht(i\ / — Y(Om^^ However, in the case of LAN or the telephone 
{^ti)'>^^^tt^X^^ line which it laid in the building, WAN connected 

h^t^. tVH^(v:i^lS;^tLfc L by the private line, a cable cannot be followed, 
Kn'^nMWik'^Mf^UX'^U and they cannot know the connection situation 
$n^cWAN/^<^'c^^'&{i> ^ of a node. 

— 7V^'^fc^■-5r.i:t^'C§■f^ Moreover, other than the node which can 
/—Y(D^MkU^^^^^^'i communicate, the repeater and bridge which 
/F"lHb'Cfc'5o t.fc^" y V^— connect between the two networks of a same, 
\U-XM\t'^Wi: / - K(^ft!l{- the router/gateway etc. which can also perform 
t,. |p]®(DZ:o©;i'- y YV — ^ connection of a different types of network exist 
fii ^^B-t 5 y t°- ^ '^y' y y in the network. 

V/. ^U<^^-y h 17 — ^(75^^ If these apparatus are used, a network will 
h "Th^^^ ^ /f — h ^ ^ ^ further be extended, the logical network called a 
T'.e tTV^So -nb<7) sub- network can be made. 

gM^fflV^tL(^^--;/ — Since one physical transmission-line may also 
^ bl-fe^L'/'-'^ s h be shared logically on the other hand in a 

t Pf ffixSlraaWi^^^^ vVV— multiple network, for the management, it is the 
^ ^'(f-^Z.hl^^'^^hfS.'iio E factor which complicates a network status 
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®, -o£D#)S{KiillS&'C"blraa tracking. 

[0 0 0 5] [0005] 

^tL^t:1i> y h •7 — iJ'Oti As the method of getting to l<now network 

fi^^^^:^W:(D—ot LX\t. composition being one until now, there was a 

f^^\\fj:/^^ :3^T^^-y h ^7 method of inserting a special hardware into a 

-i^'rtf-ffiAb, ftMS^T'c^^tt network and planning the distance between 

J — HTalcoggii^li/i^S nodes from electric characteristics. 

^&/5^fco/Co :Sfc. i(7)ftil(D Moreover, there is 

tT^JxL(i'#r?l¥4 - 2 Unexamined-Japanese-Patent No. 4-229742 as 

2 9 7 4 2;i5$55„ ::ti(iTC other procedure. 

P/ I P±(^ffiB^-y h — This repeats operation that an address list 

^g7°n h 3/1/ (S NMP) ^ acquires from a certain well-known node using 

ffli/^T. *>'5<2^^(7)y — K/5^b the simple network-management protocol 

T K l/;^ y ^ h ?r A# W (SNMP) on TCP/IP, and an address list further 

ttbti/cT K^>^ y ^ h'^'^^ acquires from the node under the obtained 

— Yi)-^h^h\^7y^^^)^\' address list. 

[0 0 0 6] [0006] 



[mm^^'^M^^^ 0 tir^m [PROBLEM to be solved by the Invention] 

Since the conventional node search method 

"^^(D J — Y^%-)j'^\t.'kXh<^ was performed as mentioned above, it had the 

J: 9 t;i LT^TT'it^tiTi/^/tco trouble that it could not be coped with to a 

X. 'VW§.^-^v h "7 — iJ'tc>pJ-L small-scale network when the apparatus for 

Tfijiffl'^Itg'Cfcor extending networks, such as a router/gateway, 

^ /y— 1^ ^7 31^^(7) -7 h!7 interposes on the way even if application is 

-^^fe^-r5^cfecoW;0^)i possible. 
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'pKi^-^Ltz^'u^^Mf'SiL^ti Moreover, in execution of a node search, 

^^Vvi:V^9Pp1M-^^i^^fcofCo ^. beforehand, the well-known node had to exist 

fc. y — K^^coH^Ttc^fco and there was a problem that it was supposed 

Xltt. f(^<Li^(7) J — Yi)^'iL-'f that the acknowledgement for it is necessary. 

#4LTV^/.^(-ttLti'''^^'f . ^ Furthermore, in order to repeat an acquisition 

(Dtz.M^'^^W^-b^'iL^^>i^^ operation of an address list, by computer of 

5 ^V^^Pp^M-'^^iO^fcofdo small and feebleminded power, a problem 

(c, 7 YVT.^) y<V(DW\^%\'^ produces in respect of a capability, in the 

^-RHi" §^cfe/J^§i^ i&.'BtiO) network about middle-scale at least, 

n y t:°:x — ^-e(ittiM®-ePp^M network-management means to discover a 

'P^j:< th^W&U node and various relay apparatuses easily is 

^(D^-^y — li^ioi^^Xlit. necessary. 

[0 0 0 7] [0007] 

Z(Dm^^lt±ti(DUWM.'^s^ It was made in order that this invention might 

iJIfi^^'S /cfef^i^c^ ^ tifc <^ cancel the above troubles, in the network of 

-^-^ ^i^—^/zf'— h "^ai-f ^co middle-scale and large-scale composition 

y M7 — ^' te^S^tff^^ii't' I- between which it was interposed on the way by 

j\-^Lfc^MW:. :kM^^Mf]^^ network extension apparatuses, such as a 

^- y h !7 — ^ ^CjQV^■r^ f-fc^- router/gateway, it aims at providing the method 

h 17 — ^p^t-M'f'S'^ii^ that a search of a node and various relay 

^i)'^fl<Xhs /— KS.O^#fi apparatuses can be easily performed even if 

^WsM^<DW^.^^B\^'ii^.i^^ there is no acknowledgement about a network 

a^fe^^^t-fS Zb^n^t configuration beforehand. 

[0 0 0 8] [0008] 



{WM^U^-thf^t>(D^^\ [MEANS to solve the Problem] 

^ 1 co^P^Ci'^tJS^- y h 17— The search method of the network node 

y~-Y(D^^.M^\'t. concerning 1st invention, 1st process which 

i^y— KT Y \y ^xy-^^^ acquires a search start node address and a 
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J y—Y'-r K^>^Sr®i#1"^ll search completion node address, 2nd process 

1 (DXUt. 1$^®ffll^<7:>/ — which transmits and receives a message to the 

KT ?^ y-fe— v= node address in a search range, 3rd process for 

(D i^^jf ^^i^£ 0^ 2 (D Xg acquiring in order address list information which 

/ y^ — i/li^ft^i^tcy— the node which responded in the message 

Y't^i^W-t^T V'UT.^ ;^ maintains, 4th process which distinguishes a 

^^W^^%i'^tz!sb(D^3<D non-registered node from address list 

Xg<t. llSCOXg-e^^bfc information acquired by 3rd process, and is 

T K i/;^ y ^ Mf ^/5^ib*^^ stored in a file, 5th process which searches for 
ff) y — Y'^^^^lLXyr^ the search object node address in the search 

i^lrt-f-Slg 4 (DXUt. W, 1 <^ range acquired by 1st process in order, it was 

Xg-efe# t/c1^^fflllI^l-*=^ made to have these processes. 

li«fcTtT< m 5 (DXfS^ . 

[0 0 0 9] [0009] 

B2(DW^I(^^^t)^^-y The search method of the network node 

^ y — K(^^^:^fe(ix I^^M concerning 2nd invention, 1st process which 

li^y ~ VT Y'i^y^ioXXJ^^^ acquires a search start node address and a 

jy _ ]<-7' Kl^>^^5i#1"SII search completion node address, 2nd process 

1 (DXfSi: . ^^%aMi^(^ y — which transmits and receives a message to the 
KT K^^{^>Ptb'Cy -;/ir— node address of search within the limits, 3rd 

coi^Sit ^tT^^ 5 1^ 2 coxfl process which acquires in order network-node 

i: , H 2 coXig'C;?^ -y-tr— i/fc information which this node maintains when the 

ft^^ Ufcy — Vt^^- y h 17 — iJ' node which responded in the message by 2nd 

^Mtfe^Wt"5^-&(-f^/ - process has a network connection function, 4th 

Yt^U-^'f^^-^y M7 — ^y— process which acquires in order address list 

K'lt$R^)fi^^t#1"§^ 3 (DX information which this node maintains when the 

fli: > W>2 (DXllfy y±—^y node which responded in the message by 2nd 

(dfS^ Lfc y — K;6^^- <;/ h "7 — process has a network connection function, 5th 

^^BW^ni^^ir^^'a^^tMy process which judges whether this node has 

— K;5^'(^^i"2)T Ki^:^ y ^ h been registered and stores said acquisition 

^U^\\W:kWi^i~^^4(DXU information at a file in not registering, 6th 

ts !^y — K;i^7|^S^T'fe-5^^ process which goes in quest of the search 
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S^/d^^^JW object node address of search within the limits 

tB^t#tR$R^ 7 7 ^ yK^^&lft-t" acquired by 1st process in order, it was made to 

i)^5(D i: . ^ 1 CO X^l t:- have these processes. 
^# L fc 1^^1611 *5 It 6 ^ 

[0010] [0010] 

^3(D^^^\^^^t)^^-y The search method of the networl< node 

^ y- Kc7)1t^*"fifi> ^^^^ concerning 3rd invention. 1st process which 

^Ay_l<-7- Ki/;=^*5j;t/1t^^ acquires a search start node address and a 

J y _ Ki^;=^^^#'t"'5l^ search completion node address, 2nd process 

KDXUt. 1^^lE[aF^<^/- which transmits and receives a message to the 

KT Y'iyP^{z.)^LX / y±—'y node address in a search range, 3rd process 

(T^i^SII^^T^i 5 IS 2 OXg which acquires in order networl<-node 

W>2 (DlMX:^ y± — i/\z. information which this node maintains when the 

Lfc/ — Yt^^- y Y'9 — '!7 node which responded in the message by 2nd 

^^^tt^W-f -S^-n t-t^^ ~ process has a network connection function, 4th 

y h!7 — ^ y— process which acquires in order address list 

Kt#$&?:liii?5^^#'f -SH 3 COX information which the node which responded in 
^iir^ ^2(DXfM'Cp< — the message by 2nd process conserves, 5th 

\z.]t'^\^t^J~Y'K'^^'^-f'^7 process which judges whether this node has 

Y\yy^^) been registered and stores said acquisition 

■^%A(n>:L^b. %%J—Yii'^^ information at a file in not registering, 6th 

^i^-Cfo5i?i^S/i^^4^iJiTL*S process which searches for the search object 

i^(7)ij-a^tcifjtegi#tt$8^7 7 node address in order in the search range 

Mz.W4\t^%^ (DXS-h , acquired by 1st process, it was made to have 

% 1 (DXgT'gl# L/c^t^lflia these processes. 

[0011] [0011] 

||4(7)|g0J{^^ ||17!;S^3C0 4th invention, in the search method of the 
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|§0^(^#>t^'5-t^-y h — ^ ^~ network node concerning 1st through 3rd 

K«7)^^^fe{cjoV^-C. witiy invention, said file storing process transmitted 

7 4 /i^^MiJiWt^- y — the message to each node corresponding to 

J ~-Ytt>^^\Mf\^-fz.T Y^T^^) address list information acquired from the 

7. htH^{<l*]"^5tfc#y — Kt- network node, and after it confirmed whether 

^ o/ir — v^^ri^it bf^y — Ylr^ this node would be in a communicable state, it 

iilH oTtt^lM(-fc'5 ^O^^^^^lft was made to migrate to the storing process to a 

ELfc:#(C7 7^^L"^<?5MX file. 

So 

[0 0 12] [0012] 

%'b(n)%m-t. ^^PI^pZ-K 5th invention, 1st process which acquires a 

T Ki/>^*3<tt/1^^|f^Ty — K search start node address and a search 

T Ki/^^©#'t5lll ^^Xg completion node address, 2nd process which 

WM%WH(D J —YT Y\y transmits and receives an echo request 
7.{c>Gj-L:3:n— g^;^ -y-ir— message to the node address in a search 

©iiSis^tr^'^ 3 H 2 <DXfS range, 3rd process which this node 

, H 2 (DXfS-CJ^;^(7)foo fc distinguishes whether it is un-registering to the 

y _ 1^(3-^ y _ Yif^%^U. node which had the response by 2nd process, 

ii^-^-h^^-^mW^. ^^^(D^-g- and is stored at a file in not registering, 4th 

7 Mz.W4\-fh%'^<^'^ process which searches for the search object 

^i<!r^ %\ (7)XST'Sl#L-fc^^ node address in the search range acquired by 

^faHrtt-iott'Sl^^M^/- 1st process in order, it was made to have the 

KT K V7.-^\Wk'^^'^'^ < ^ above-mentioned process. 

[0013] [0013] 

^fc. ^6(D^^JH'i. |gl7!;S Moreover, 6th invention, in the search method 

M 5 (DWM{^'^^t>^^- y h^— of the network node concerning 1st through 5th 

^ y — Kco^t^^fet'^*3^'''C. invention, the search process of a network node 

^- y h !7 — iJ' J — Y(n>1^%lM is repeated at intervals of a fixed period, and it 

^-■^(DnW^Wr^W& \^X% was made to perform it. 
^T-f -5 J: 9 L -e 5 o 
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[i^^] [OPERATION] 

^(D^^^l,<i%t>^^y VV — '^ By the search method of the network node 

j—Y(D^%-)5'ik'^\t.^%% concerning this invention, a message is 

gpfe^j^y _ p^;^ transmitted to the node in a search range, 

{f ]l^'^i)^hr>fzJ — Yif'^ address list information which the node with a 

i^pLTi/^-ST Ku-:^ y ^ MtfS response conserves is acquired in order, a 

7l5^^y-K^ non-registered node is distinguished and it 

^JSU LT 7 r /w-^^^ LTtT registers to the file. 

[0 0 15] [0015] 

^ /t . (^IS 2 (DWfi ^ Moreover, in the search method of the network 

^^.y yrp — /; Y'(D^M1i'B node concerning this 2nd invention, the node 

-ett^ Js^tallrt'^^'- which has network connection functions, such 

^ . /r _ h i> 31 ^ if as a router * gateway, in the node of designation 

h 17 — :^'^^i||lBg^W't within the limits is searched, node information 

§ y _ y — K;^^ about the network which this node maintains is 

U^i-^^- y K ^-iJ' dF^f"?) acquired, and it registers to a file. 

[0 0 16] [0016] 

t.tz. r (DW 3 <DWM § Moreover, in the search method of the network 

^r, — ^ node concerning this 3rd invention, in the node 

X'it. ^'^^M^(0/~-Yl^io of the designation range, in addition to 

. y_ i^^i^f^if- acquisition of node information about the 

(D^^y hy-i?g^^^tg^^-r network which the node which has network 

_ p^s^^-f (.17— connection functions, such as a router * 

Klf$SW^tt{c gateway, conserves, address list information 

ljnx.X. —^(oy—Y't^^WL which the general node conserves is also 

TV^'STK l^^^y;^ htf t acquired, and these are registered to a file. 

5f# t ti b ^ 7 7 /^^^^ 
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[0 0 171 [00171 

^fc. Z(D'^4(D^9Ml'i.. Hi Moreover, this 4th invention, in the search 

T3^^S(^^^^i^^^^^^-'y ^ method of the networl< node concerning 1st 

r7_-^ y _ l<■(7);(^^;^fi(c:ja^^ through 3rd invention, when registering 

lfe#LfctH$&^7T^/i/^ acquired information to a file, based on 

^^1■'5l^^-^ ©^bTtTKu- acquired address list information, an echo 

>^ U >^ hit ^{-S<3tf^y — K request message is transmitted to this node, 

i,z:x.=i—^i^pt' y±—i/^^iB only information about the node to which the 

lESt-fCi^^/i^M^HT^Tt response has been returned normally is 

y- Ki;iM1"'5ltia(^^^M registered. 

[00181 [0018] 

^<Df^5<D^PMli^W^t> Furthermore, by the search procedure of the 

-5^- y h^~^ y ~ network node concerning this 5th invention, an 

fe"t:1i^t^lEllf^(73y — echo request message is transmitted to the 

^—gjj^y y-fe— v^^iiff node of search within the limits, it distinguishes 

fL;^;45fco/cy— K;6^*^i^'C whether the node with a response has been 

h -5 t . registered, if it has not registered, it registers to 

fctitf^T-r/i^^^&L'CtT the file. 

[0019] [0019] 

iDx.T. ^.60^6 co|§0^(i|^ 1 In addition, this 6th invention, in the search 

Tj^^5(D%PMi:i^st>^^-y h method of the network node concerning 1st 

T7_^ y _ Y:-(D^^^^i:i(^io\/^ through 5th invention, this process is repeated 

s^XU^—'^'^MM^MX- at intervals of a fixed period, and is performed. 

[0 0 2 0] [0020] 

mmm] [examples] 

mmmi. UT. ^(D%m(DW, Example 1. 

l(0^te1^iJ^lill7!;Sll6{co Hereafter, 1st Example of this invention is 
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\^^XU^Mi'6o Ml its :l<D^ demonstrated about fig. 1 - fig. 6. 

^^{z^.t)^ y ~ V^iHiy^T^ -i^ FIG. 1 is the hardware block diagram of the 

^g(D/N— K'>3:Tlij5Kll't'fc node detection system unit concerning this 

So IIl(c:*5V^T. 14{i^^M invention. 

(D[^tPcD#^^^^^tTi/^'5 In the figure, 14 is a system_bus which 

i/T.y-J^^'^y^. 1 it'f~'^A:t] connects each part inside this apparatus, 1 is a 

(^{^ffl^tiS^— H\ 1 0 keyboard used for a data entry, 10 is a node 

(i^^^B^t^-^tJ-S y — Kl^tU y detection software concerning this invention, 3 

7hr>:tT. 3{iy— K^l^tBy is a disk unit which registers the node 

7 h :j^T (D^^RXI y — Kit discovered by storing of the node detection soft 

h "^^^^TIC J;oTI§E^ ware, and the node detection soft ware, and is 
tL/^y- used as an informational temporary 

(D—^&^f£U^W^t LT^ffl conservation range, 12 is an operating system, 

^tiSxV ^iJ'^fiN 1 2lii:t 13 is network software which communicates 

^U—T ^ y^^i^^'rJ>'s 1 3 between the other nodes connected to the 

-y h !7 — {'^M^ti/fcte network, 5 is a main memory apparatus, 2 is a 

(Dy — Y't (Df^VMit^^i^l 0 network interface which connects the external 

VV — ^ yy Vt^ :r.T . 5 network 1 5 with a node detection system unit. 

y-^ 1 ^^mMth^^y yy 

[0 0 2 1] [0021] 

0 2 fi. Z.<D%^^(D%M^^^Wi FIG. 2 is a network diagram for demonstrating 

-S^cfccD^- y h V — yMX the Example of this invention. 

hho laicijoV^T, 2 6, *dJ: In the figure, 26 and 27 express a network 

t>'2 llt^^^-y W — y%M division respectively, the network division 26 

h V~y^M 2 6 consists of computer nodes 20, 21 , 22, and 23, 

^ t° 3. — ^ y — K 2 0 > 2 it is showing that the network division 27, on the 

1 , 2 2, 2 3 btf ^ ^ other hand, consists of computer nodes 24 and 

h^-^E® 2 7}*:^ 25. 

yfa. — ^y — K24, 25 /i^ Here, the node shown by 21 , 23, and 24 in the 

h^l^ ^tiTV^5"i:^7j^LT figure shows the node to which the SNMP agent 

V'>'5o ID't'dioV^'C 2 who has a responding function with respect to a 

1 , 2 3, 24 "C^p: Lfc y — K SNMP request protocol is operating as network 
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(i. ■t^.y h^ — ^yy h'y=i^T soft-ware 1 3 composition. 

1 3 tl-X. SNMPll^ Furthermore, 20 is a node detection system unit 
:x.7. h'7°D h 3/u{c^-f -5)^^^ concerning ttiis invention. 

^tb^W"t"'6 S NMP^— v^j:. 23 is a router which has a networl< connection 

y h ;65t!]ft LTV^^ y — K^tt: function and connects the networl< divisions 26 

-To 2 0itZ(D^mi^ and 27. 

^st>^ y — y^'^tHi^^T'-^'^W. In addition, the number (for example, 

•Vh ^ s 2 3 y h y — ^Sc 133.141.0.1) which attached to each computer 

^Hit^^ l-^- y h 17 — Ei® node expresses the IP address which the node 

2 6 i: 2 7 ^^^ir^/i^—'^X' has, it is used in order to identify each node 
h^o ^J^io, ^=i^/fc°:i — uniquely in a networl<. 

— Vl^HLfc^^- (^iJx.(i\ 1 Router 23 which has a network connection 
33. 141. 0. 1) It. ^ function has address 133.141.0.6, to the 
(D/— K;5^^'t"'5 I PT KU';^ network division 26, moreover, to the network 
?r^L, y h ^ — ^ P^X^ y division 27, it has the IP address 133.141.1.7. 

3{i^>5/ hy-i^Eiij2 6(1^ 
LXltl 3 3. 14 1. 0. 6 
t^^oT Kl/;^^> ^fc^^y h 
y-^|2B2 7 (d^LTIil 3 
3. 141. 1. 7 t^^D IP 

[0 0 2 2] [0022] 

mSity—y^'^iHi^^TM^i'^y fig. 3 is the figure which showed the 

— K(D^E(^:^cfc{c:'f^ffl"t' Sffi composition of the simple network-management 
M^-y hy — hn/U protocol (SNMP) used in order that a node 

(SNMP) cotij^^TpcLTtm detection system may discover a node. 

"CfeSo SNMP{iTCP/I SNMP is the protocol developed in order to 

P^- y h^ — ^ ^^M-f^fci^ manage a TCP/IP network. 

{^M^^ti/cT" p h =i/^T'fc It is a basic operation that a SNMP protocol 

"9, S NMP7°D h requires necessary management information 

fl^M\n^^^^\^X. ^<DM and receives the answer. 

^^SttSi-S t\^^o <D^^&:^Wi In the figure, 30 is a manager side node which 
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(i t ait a ^ -oTo^^i- 5 
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transmits a request message, 31 is an agent 
side node which responds to a manager's 
request. 

In SNMP, each management information 

(attribute) acquirable using an object identifier 

and an instance identifier is designated. 

For example, "the transceiver speed of an 

interface" points out the common type of 

management object, this is called an object * 

type. 

On the other hand, "the transceiver speed of the 
interface of the third sheet of Node A" points out 
the entity on an actual network (instance), it is 
called an object * instance. 
And what wrote this object * type and object * 
instance in a certain figure is respectively called 
an object identifier and an instance identifier. 
Therefore, a manager and an agent, combining 
two, an object identifier and an instance 
identifier, it can distinguish to which entity on a 
network information is exchanged, and, thereby, 
management information can communicate it. 
In addition, in SNMP, management information 
is to be designated one every. 
Management information with a multiple value 
cannot be designated at once. 
32 is showing three kinds of messages called 
GET, GETNEXT, and SET which can transmit in 
order that a manager may operate management 
information. 

GET message is a message of the meaning 
"acquire management information on the 
designated identifier." 

GETNEXT message is a message of the 
meaning "acquire next management 
information on the designated identifier." 
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r fift 3 2(i-^^-— Furthermore, SET message is "setting up a 

-l^'^ft'^^M^WL'^^i^i'^f^^ value to management information on the 

{^i^iB-t ^ :i t t^X' t ^ G E designated identifier." 

T, GETNEXT, SET<!: The identifier in this case is the number made 

1/^9 3gScop< y-fe — v'^:^L from the pair of an object identifier and an 

■CV^-So G E T;?« y-tr— v^(t r^t instance identifier. 

-eh^. GETNEXT^ i/i? 
SETt^ -y-t-i^i-i r^g^Lfc 

[0 0 2 3] [0023] 

H 4 ti. I P T K U-;^ nfJ^j- 4 1 FIG. 4 is an address translation table comprised 

tMACT KU';^^^4 2 (DM by the matching of the IP address part 41 and 

JS#tt J: o X^f^ $ tlT V ^ 5 the MAC address part 42. 

T Y^'UT.^^T—'fj^Xh^o In TCP/IP, in order to communicate, the two 

TCP/I FXItt^iti'^tii^ address of an IP address and a MAC address is 

{C, I PT Kl^:^ .tMACT K used. 

l/7>(7?2o(7:'TK^^ ^'f^ll'f An IP address is 4 bytes in number used by the 

-So I P T K u-;^ (im 1 co^i-v 5/ network software 13 of FIG. 1 . 

[.T7_^y7|.r>j,7'13 MAC address is 6 bytes in number assigned to 

^ ^ti^ 4 h(D^-^Xh the network interface 2. 

<0 . MACT Vu:^it^- h "7 Each node needs to perform a matching of an 

— iJ'^ — ^x-f;^ 2 fdfi) 19 IP address and a MAC address, in order to 

STbti-Se^-'J^ h(D#-^"Cfo communicate mutually. 

#y — K(i:JoSV'(^iiit't" This table solves this. 
-S/cfclc I PT Kl/^iMAC 



6/2/2003 



21/69 



(C) DERWENT 



JP8-147231-A 



THOIVISOIM 



DERWENT 



[0 0 2 4] [0024] 

2)c(cSbf^{vioi/^T. HS^t/IIl Next, an operation is demonstrated based on 

6 7 D— hlcX^iS the flowchart sfiown In FIG.5 and FIG.6. 

V^Tl5J,?^t"'5o ^fy— K^^tB A node detection system acquires a retrieval 

v^7>ri>.fis ^^PjI^pTK^^ start address and a completion address first 

^;|ITT Ki/;^^©^#-t-'5 (step 100). 

T- y 7° 1 0 0)o - This is the thing with which the user of a system 

J^om^^^^iUM^ t^-^y designates the node range made into detection 

- K®ll^*t^-rS'b<7)-e. ^ object. 

-#'-KlA;'3s fe-SVMi-rV It designates by keyboard 1 input or reading 

7.^ St^h (^^.^iA^f- J; o T from disc 3. 

?h:S1"-5o y—V^iHi^^TJ^ The node detection system 20 processes a 

2 0 (±T K El 6 node after acquiring an address based on the 

ItZTT^i-y u—=f-^~- h(cS^"V^ flowchart shown in FIG. 6 (step 102). 

xy — K^a^tT 9 (>^ r 7° In node processing, SNMP request message is 

1 0 2)o /— K^a'C^i^ '^'f transmitted to the node first designated as a 

fjS^^T Ki^^i tTit:£$tifc start address, acquisition of an address 

y — Kf->ft bt S NM P translation table is tried (step 152). 

— v^Sriilib. T Kl^^^ Here, an address translation table is a format 

i^T^— 7Vvco®i#^f^;^'5 (^ like FIG. 4, since only one line at a time can 

"ryzfl 5 2)o T Ki^ acquire information on this table in a SNMP 

yVu-fiSl 4 <D J; 5 protocol, in order to acquire information on the 

fl^iC^LTjoO ^ SNMP7°o whole address translation table, the loop of step 

h 3;i/-Cf4::<7)T— ^Vvcott^ 150 is prepared. 

^—^j-f^L^^Wi^-f-^Ztf)'^ Even if it waits predetermined time to the 

-C# T K u:^^l^r designated node, when there is no response, or 

— 7Vu^i$:(Dlf $g$:^t#-f -S/c when a normal response is not able to be 

7>T 7 7° 1 5 0 (7)yi/— 7° obtained, processing with respect to this node is 

^t. 9 {trv^-So fa^U/cy— completed (step 166), the following search 

K(c^ LT, HIt^coB^Fb^^-^ T object node address is searched for (step 104). 

hl^^^i^'^^J^^^^M^. fc-5VMiIE In step 154, when the response with respect to 

•M^lJt^^^'ShMi^^f:iM'a the designated node has returned to normal, it 



6/2/2003 



22/69 



(C) DERWENT 



JP8-147231-A 



THOIVISOM 

— — 

DERWENT 



iat, i^y ^ K(->E^i"5^S^ judges the node address acquired here is 

(y^7":yyi6 6) 1^ registered to a file (database) already, or 

— KT K \^:^^^ judges to it whether it is within the limits which 

*5 {:^v'y'fl 04)o attained and was designated at step 100 (step 

:/i 5 4^;IjoV^T. ^g^LZ-cy 156). 

— K{:^*f1"2)^&^/5^iE^(^Mo When the address is not registered and it is 
Tt^c^^fi. among designation range, the address is 
j^'fT Yu^^t^yj^ (x registered into a file (database) (step 158), 

— ^/<— y^.) \z,^\z.^^^7i^X' processing is advanced to step 160, 
h^ti^^H bi)^. RVf^T- y'f I On the other hand, an acquisition address is 

0 0 'Cit^^^x/cilQiap^'CfcS registered, or when it is outside the designation 

bt'^^^Wi^^ range, since there is no need for address 

1 5 & )o^(^T YUT^t^^^U. registration, it already progresses to step 160 
T^l.of|^f5llrt(7)iJ^{^(i. directly. 

^(DT Y\^:^^y r ^ (x— step 160 constitutes the loop from a pair with 

t;) {Tsv-yy^l step 150, while the conditions of step 150 are 

5 8) Tsv-yfl 6 0^^ fulfilled, the loop between steps 150-160 is 
^a^aifc>2)o Wi%T Y repeated and executed, all information in an 

^^ytfifl^tS address translation table is acquired. 

ia^W:^^f±. t»f4-^rKl^:^ Thus, if all the addresses in the address 

^^^7)i^^^fi^V^cD'Cy^.■r translation table which a search object node 

16 0 ^iSj^iiiPo ^T" :y y 1 owns are acquired and registration finishes, the 

6 Ofi, T.y^y'fl^ 0 tW^X' IP address (search address) of the present 

y^ti^LT:fc ^9 . y-'f y search object node will judge whether it is 

7^1 5 0(D^{^mMf^^fiX^^ un-registering at step 162, if registered, it will 

hWW^y^'ry'fl 5 6 0 move to step 104 passing through step 166, 

rslcDyv— y^^*9 iIL^^TL^ and a search address will be registered into a 

T K \yy^^^T-'y^^^t^(0't^ database if it has not registered (step 164), after 

'C(7)tf$S^St#1'5o ^<D^b that, the one variation of the node address is 

(^LT. 1^^>?f^y — carried out at step 104. 

ST Kl/v^.^i^T-— If the node address generated newly does not 

T Y \^ y-^'^XWi^L^B^'h^^ fulfill the completion conditions of step 101, the 

t^oTtP?, y^'fy'flQ2X'^ loop processing between steps 101-106 is 

ffi»^^>ft^y — Y(0\ PT Y repeated (if the retrieval completion address is 

i^MTYi^y) not exceeded), 

d^i:' 9 /S^^^JItf ^^i^"trfo The node of the designation range can be 
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tilit:^ T <7 7° 1 6 6 ^gX ^ 7" searched by repeating such processing. 
>y 7° 1 0 4 "9 ^ *^^-Cfc 

{7.^y^\ 6 4) L. 
^(n>%.7.^yf\ 0 4 -cv— K 

ry7°l 0 1 (7)^SlT^fr^Ji/-c 

-;/7°101~106 fslcDy^— ^ 



[0 0 2 5] 

3 3. 14 1. 0. 1 . -^fc^ 
^^TT K^:^lr 1 3 3. 14 

1 . 0. 10 ^^g^ty-dij-a-ro 

^'yT^v-M-tT.^v'fX 0 2(;i 
jo^^T. I PT YVTsi^ 1 
33. 141. 0. loy-K 

- -^VU ^ 5i#-t 5 i^) S N M 

J; 19 I PT Yvy^if^ 13 3. 1 

4 1. 0. 1 ©y- K(i^ SN 

5 y - K 2 1 WQZ-'^ti^^% 

tcMoT5l55o :i:i-rv-Ki 
3 3. 14 1. 0. 1 ;5S114(:: 



[0025] 

Here, the example at the time of setting a 
retrieval start address to 133.141.0.1, and 
designating a retrieval completion address as 
133.141.0.10 Is considered. 
Node detection system. In step 102, a SNMP 
message is transmitted in order to acquire the 
address translation table which the node whose 
IP address is 133.141.0.1 first conserves. 
Since the node whose IP address is 
133.141.0.1 is node 21 to which the SNMP 
agent is operating, a response returns from FIG. 
2 to normal. 

Supposing node 133.141.0.1 conserves the 
address translation table shown in FIG. 4 here, 
the line of 133.141.0.2 which is the line of the 
beginning of a table will be returned as a 
response of a message at first. 
At step 156, if address information called 
133.141.0.2 acquired is not registered into a 
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^ — iyOJt-^t LTx— ^Vu^T) database, this address is registered into a file, 

M^J](Dfy'X:h^ 13 3.141. the loop of step 150-160 is repeated until it 

0 . 2 (DtT/5^iI$ tL^o y acquires the line of 133.141.1 .1 which is the last 
7" 1 5 6 'T: {i. Lfc 13 3. line of a table from an address translation table, 

14 1. 0 . 2 i: i/^ 9 T Ki^;^ all the lines in an address translation table are 
tf$g;6^x — ^{-^^^ti acquired. 

TV^^'cftttlff^ Z(DT Ki^:^^ If step 102 is completed, the one variation of the 

y 7 Mc^UL, 7 Ki-^^^ address will be carried out (step 104), and the 

t^r— ^Vi/^i^f^x— 7VvcDftf^ completion is judged at step 106. 

^j-Xsh^l 3 3. 14 1. 1. The present search address is 133,141.0.1. 

1 (7)ff ^^'C^x :y "7" Therefore, a new retrieval address is set to 

15 0-16 0(D/U-:/^m^ 133.141.0.2. 

iSLT. T Kl-^;^^^x — y^Vl^ A retrieval completion address is 133.141 .1 .10. 

|^c7)^T(7)tT^^#i~6o Therefore, processing is reconstructed to step 

:y^l 0 2;5^^TLfc^T KU 102. 

T.^—o^it^'^ (^T-y^l Since the SNMP agent is not operating as 

0 4)^;^x:y7°l 0 shown in FIG. 2, node 133.141.0,2 which 

:^^tt9o ^&(7);t^^r Kl^^ became retrieval object newly has an 

(il33. 141. 0. 1 'Cfo acquisition operation of the content of an 

6(D'X:\ iff Li/^S^T Ki^^fi address translation table closed by step 154. 

13 3. 14 1. 0. 2t/£6o 133.141.0.3 is immediately generated as a 

^^^TT K 1/^(4 13 3. 1 following retrieval address (step 104), and. after 

4 1. 1 . 10 'Xrh^O'V. M that, processing of step 102 is restarted again. 

afi:^x:yyi 0 2{cM^ti Since node 133.141.0.3 does not exist in FIG. 2 

^ 0 ir t < ^MMM i: o y here, the processing with respect to this node is 

— K133. 141. 0. 2(4, also interrupted for step 154, processing is 

[21 2 iTTj^-f j: olcs NM P advanced to the following retrieval address, 

i/oiy ht'^W]i^LX\^^^£^^(D Thus, node retrieval is repeated to 133.141.0.10 

y:/ 1 5 4I(^X.<:^XT which is a retrieval completion address, a node 

Ki/^^^x— y/i^F^^t^Si^ detection of designation within the limits on a 

Wii^^tJhWhti. 't'Ctci^cD network can be performed. 
mmr Ku;^^ LTl 3 3. 1 
4 1. 0. 3^^4/ife^n (^-r 
:yy 1 0 4) fern. 

^l^-e. 13 3. 14 1. 0. 
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3 t^^o y- K(ill2{;iici/^r 

h^l 3 3. 141. 0. 10 

So 



[0 0 2 6] 

T5/y2 0 2-C«P?I^^T YV 

t^. >^r-7 7°204~2 14(D 

(;^xy7°2 0 6) ^^f9o /i^ 
-^?^acO)5fttLll^ll 8 {C^ 
-fo y^-^MTii. np.tir 

5 /cfc(7)l=affi^^^#t-S 



[0026] 

Example 2. 

2nd Example of this invention is demonstrated 

about the flowchart of FIG. 7 - FIG. 9. 

Since information which straddled and 

communicated the networl< is registered, the 

node which has a connection function between 

networks, such as a router and a gateway, is 

storing many information compared with the 

normal node in many cases. 

It was made for this Example to detect the node 

by mal<ing into object only the node which has a 

network connection function. 

After acquiring a retrieval start address and a 

completion address at step 202, the loop of step 

204-214 is entered and a router is processed 

first (step 206). 

The flowchart of router processing is shown in 
FIG. 8. 

In router processing, in order to acquire 
management information for judging whether 
the node made into object has a network 
connection function, SNMP message is 
transmitted (step 220). 
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ibi^ S NMP p< y±-iy^vkiB Judgment (step 222) whether the answer with 

-5 (^ "r y -7° 2 2 0 ) o ^it ^ respect to a transmitting message was received 

.y±—i/\Z)^ir=bM^^iE'$\z. normally and judgment (step 224) whether the 

^i-^^otci^if 0'^^ i^r-y'f node made into object has the network 

2 2 2) co^t^JISfx }oXU)^^t connection function are performed, when it is 

y _ 1^ jj^;^. y h y — judged that it has a connection function, various 

i^^^^LX^^^^t^^t^cO^^ information, such as an address of each 

(y^x->'7°2 2 4) ^tf''cCV\ network board and a sub- network, is further 

^m^'^'tW^X^^^t^^^ acquired by the SNIVIP message, the 

tifc^^it, ^ hl^^^-y information is registered into a file (database) 
~^7fs~Y'<DT ^f - (step 226). 

y h^j:^'(D^U\n^i:SNMP When the conditions of step 222,224 are not 

/ y±—>y{cX'OM'i^L, ^(D satisfied, router processing is finished and it 

in^^y 7^ if— ^^—^) moves to step 208. 

iz.^Mi'^ (y?.7^ y 7"2 2 6 )„ When the node has the connection function as 

7.r-;/7°2 2 2, 2 2 4<D^W a result of router processing, the node 

^m&l^^^^'^-ofcm^n. i^- processing 2( step 210) is performed 

^^S^^x:'C;^T--y'7'2 0 8 succeedingly. 

^^#5o /i^— ^^!0^S<7)/1!p^^ Moreover, node processing is skipped when it 

y — K^J^^^Ht^^WU'CV^fc does not have the connection function, the 

^l^-^t' y — KMiS2 following node search address is searched for 

(;^xs/^2 10) ;65^tf$n atstep212. 

-So ^^^B^^Wt-Ci/^ The node processing 2 acquires the line of an 

flii^<:>fzM'a\'t J — K^S^^ address translation table one after another, as 

^-7"/L, y^fy'f2\ 2X^^ Example 1 already demonstrated, the address 

c7)y — KI^^TKi^^^^* is registered. 

-So y — K^a2H. gE(c||Jfe The node procedure in this Example 2 is shown 

^ij ixWim\^tz.(Dtmm^. in fig. 9. 

\ZT K Uy^^^r— 7Vkd fig. 9 is basically the same as node treatment 

tt^^tft. ^(DT (FIG. 6) of Example 1 . 

^^fjr>X^<o ^(7:)^ifefiJ 2 However, the places where steps 154, 162, and 

{cjo{t '5 / — KMS^Ii^H 9 164 of FIG. 6 are skipped differ. 

(Ctt: LTi/^So 121 9 (i, %W\ Node processing in Example 2 is implemented 

I a:) J — KM;S (H6) by only the node currently checked by router 

ZXh^t^. m 6 (DTs processing of step 206, furthermore, since the 
T■;/7°154^ 162,io<tt>' present search object address (search address) 
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1 6 4/05^-B§^ti'CV^'Si:^5 should already be registered by router 

t'^^^l^o HiSfi] 2 [zioii 6 J processing, these processing are unnecessary. 

— KMS{i> ;^fy7°206(7) And if registration of an address finishes, the 

^^aad J: 19 StlS^HTV^ one variation of the node retrieval address will 

5 y — K60^{c:^]te$ti^ be carried out. 

^^(Dii^MM'^T Kl/^ i^M If the retrieval address generated newly is not 

T Ki^^) (i/v— ;?^S(v:J:o exceeding the retrieval completion address, it 

TiJECi^^^tbtV^Stt-f "Cfc returns to step 204 and the node of designation 

^^^h. ^tih(D^Mitii^^^fJ: address within the range is searched by 

V\ ^LT. T \^u:^(D^^f)> repeating loop treatment to a retrieval 

^^^ofcP^y — Kg?^TKi/;=^ completion address. 

r y7°2 0 A^tM'O. 

;^ taia / - K ^1^^ t T ff 

[0 0 2 7] [0027] 

ifJvfc, gl^^i^^T Ku:=^^ 1 3 Next, the example at the time of setting a 

3. 14 1. 0. 1, ^^-^7 retrieval start address to 133.141.0.1 and 

T y^'UT.^ 13 3. 14 1. 1 . designating a retrieval completion address as 

1 0 tfi'^Lfcm-B-'DM.Pf-m^ 133.141.1.10 is considered. 

^^X^^o ■^■f ^ U^fM^T First, a SNMP message is sent in order to 

KL/^^'Cfe'S 13 3. 14 1. investigate whether 133.141.0.1 which is a 

0. lt>^--y hU — ^^MB,^ retrieval start address has the network 

^WbtV^S^^if connection function (step 220). 

tci^{Z.SNMP / — In FIG. 2, although the SNMP agent is 

§ (>^r ■;/7°2 2 0)0 H 2 {cio operating, since node 133.141.0.1 does not 

^/^-C, y— K133. 141. have a network connection function, router 

0. 1 fiS NMP^— v^3:>' h processing is completed by step 224, 

t^W]i^l-X\/^6-^^^-y h^ — ^ processing is advanced to step 212 passing 

^«tg^l^fc^cfV^W-C\ 7.T through step 208. 

y-f 2 2 Ai^i^'O 133.141.0.2 which is the next node retrieval 
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i^T L. 7^Ty:f2 0 8 ^BX address here is generated. 

T^y- yzfl \ 2^}L%iMMM^ Since this new address does not fulfill retrieval 

ibnSo r — completion conditions yet, step 214 

reconstructs a control to step 204, loop 1 is 

0. 2-h^>^^^Mo ^<75ifb restarted. 
Y\yM-%'^ftU%^'JM^ Since, as for 133.141.0.2 which is a new 

^tifc tTl^/.CV^©t:\ retrieval address, the SNMP agent is not 

•f2\ 4itM^^Tyy2 0 operating, router processing is interrupted by 

4-^M\^. J^—^li^^f^^t^ step 222, a control is moved to step 212 

2)0 ^tv^;^^T Ki/^-efe-S passing through step 208. 

133. 141. 0. 2f4. S Thus, the node retrieval address progresses to 

NMP3i-v?:ny h;5i^lJ]itb-C 133.141.0.6. 

\/^fj:\i^(DX\ y^'f y^2 2 2\z. ASNMP agent operates in a node with address 

j- ^ ^ Matt 't'K'f ^ tL. 1 33.141 .0.6, furthermore, since it has a network 

:^Ty-f2 0 E'k^Xy^y-yf connection function, after various information 

2 1 2^tUMifiW'^f^^c - which each communication board has by step 

(DX.o\^\^X, / - K^^T K 226 is taken out, treatment progresses to node 

U7.fi 133. 141. 0. 6 treatment (step 210). 

t.X'MhX^<c 13 3. 14 And address information is taken out from an 

1. 0. Q t^^oT V 1^7-^^ address translation table one after another by 

SNMP^— node treatment, and it registers with a file 

jLyh f)^W}if t . ^h^^^-y h (database). 

7 — ^57^^1tl^^^^o-rv^5fc If repeating of such treatment is performed to 

fe. ^7"-y7°2 2 6fr J: O^ii 133.141.1.10 which is a retrieval completion 

K(7)j^o -Ci/^-Sffi-* CD'lf address, the node of the designation range can 

m^^^m^tifciks ^ati/ be searched. 
- KM {^Ty:/2 1 0) (- 

\z.^^\^X^<. ^(DX.bfm 
7Xh6 13 3. 14 1. 1 . 
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[0 0 2 8] [0028] 

r.c7)||SS^'Jt-cttL{i\ )^—^/ According to this Example, the node is 

a:,4fi (D^- V VV— searched paying attention to network 

^^^^gt-aS try — connection apparatus, such as a 

^ ^ tT o T l ^ 2) O V router/gateway. 

V — ^\zM!^^Md^W^^<0 Therefore, the composition of a fine sub- 

ftiltc?(tffld^^if"7^^^- y network etc. can be easily judged now besides 

if^t)^:ir{^¥iJif1'^ - t /i^ pltb the status tracking connected to the network. 

[0 0 2 9] [0029] 

^iif?'J3. :L(DW^<^%'i<^% Examples. 

Sg^iJ^. dlOOy'n— f'-V^ 3rd Example of this invention is demonstrated 

Y\L^\^^XW^^^o Wf2(D% abouttheflowchartof FIG. 10. 

S^f^'J'Cti, ^^(D^^^^-y V In 2nd Example, the object of a search was 

!7^^^^Htg^W*f 6/ ^ K limited to the node which has a network 

(::P5SLTV^fc/i\ ^^ffif'jl? connection function. 

(lyi— h "0 ^^tf However, let all the SNMP nodes containing a 

i'^X(D S NMP y ^ K^xtfe router and a gateway be object in this Example. 

t-^^o J—Y^^i/:^v'2>.t^ The step (step 250-step 254) to which a node 

l^^^s^^fSfflf^^^/ ^ Kt-xtL search engine transmits a SNMP message to 

T S NM P 7^ :y ir — v/^i^jf the node of the search designation range, and 
jv—^ ^M^fjo ^v' treats a router is the same as that of Example 2. 

{TsT yf 2 b O^-T.'r 2 Node processing 3 (step 258) is further 

5 4) ^"Cfi^ifefiJ 2 i: IpJti'C performed to the node which received the 

h^o /t^— ^^fflfSt^lp^s y response with respect to a message as a result 

ir — i/(;i>t^-f 5i^:^^^S:^f of router processing. 

J — Y\c% LT. ^ t> / ^ K The node procedure in this Example 3 is shown 

^as (;^xy7'2 5 8) inFIG. 11. 

tr-f So 3 FIG. 11 is basically the same as node treatment 

J ^ K^a#|ii^[gl 1 1 \L7^ L (FIG. 6) of Example 1. 

Ti/^So 12! 1 1 ^i^ 1 <^ However, the places where step 154 of FIG. 6 is 

J — K^a (EI 6 ) b S^&tif^ skipped differ. 

^Xh'^l)^. H 6 (Dy^r V Node processing in Example 3 is implemented 
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7"! 5 4 /O^WB&^^xTV^S ^ ^ by only the node currently checked by router 

^i'i^^l^o IIJS^iJ3(ciott-5 processing of step 254. 

y— K^aSti. T.'r -yy 2 5 4 Therefore, the processing checked newly is 

(D/u— ^ MS J; 19 ^SIf^ $ fix unnecessary. 

[0 0 3 0] [0030] 

cfc tiif^^— ^ . ^— According to this Example, since it was made to 

Vt^ :x.^ t^^^tL^-v V^ — -^ make not only the node that has network 

^^I^Bt^^i" 5/ — Kcoi^/.^ connection functions, such as a router and a 

Pj-f , S NMP^— v'a: :y Vt^ gateway, but all the nodes to which the SNIVIP 

ibf^LTV^-Sy — K'f-^T^^ agent is operating into object, information is 

■^t-f^ X 0 <i^Lti(DX\ ^"-y acquirable from the node to which all the SN MP 

h^ — ^iMMM^^^ir^y— agents in the designation range are operating 

KJii.^(-'bit^|&Srt(Di-^T besides the node which has a network 

(7) S NMP^— v^3i>' ht'^W]ff connection function. 

LTi/^-Sy— K;6^^'lf Therefore, the omission in a detection can be 

ir=^Z.tt^X^^(DX\ l^tlir^ decreased. 

So 

[0 0 3 1 ] [0031] 

■Mmm4. ^hi^. msomm Example 4. 

(vljattSftllcO^ilfiJt^-oV^Tll Furthermore, FIGS. 12 and 13 is demonstrated 

12, jo J;t)^H 1 3 {dov^TlJJ, about the other Example in 3rd invention. 

0>^"f'5o Wi 3 <^MMM t ^ A different point from 3rd Example, using a 

MJt, "fvif^y y yrA )^^%\\ temporary file, divide treatment into two stages 

ffi tT^S^ 2 :^r— v/{^:^t't and it is made to perform it. 

X'ii ^i^iciL'CV^'S^ii'Cfc An operation is demonstrated below. 

^Xf\zM'(^\^^^^XWLW\'f A node search engine performs router 

So y — Kl^^i^^T- Afis ^ processing 2 from a retrieval address to a 

■f)V—-zf\XWM.TYV7-i)^h completion address by loop 1 first (step 

^~^rY\y^t. -Cvi^- ^ 2 302-308). 

^tT9 (;^xy7°3 0 2~3 0 The flowchart of processing of the router 
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g ) ^ ^ 2 (D^M(0 y n processing 2 is shown in FIG. 1 3. 

l 3(c:7i^-ro The router processing 2 is nearly identical to 

— ^ 2 (iHI 8 (D/v— ^ router processing of FIG. 8. 
h\'^\t^X.'^hW. ^fvf However, processing of step 358 is added. 

3 5 8 (7)^3)6^ iB Jp ^tiTl^ Step 358 performs processing for recording on 

;5„y^x.y7°358(iSNMP a temporary file, in order to use the address of 

az^—^y-^ y h;5S®]{^ tTi/^?) y the node to which the SNMP agent is operating 

— KCOT K V7^^lK(r)>\^—'f 2 by processing of the following loop 2. 
(D'^M'^{t^-t^fz.t>\z., v-y Thus, if loop 1 is completed, loop 2 will be 
aK7 U y 7 4 MzMB.-t^t-c^ entered, and the node address registered into 
(Djiaa^ff^o r(0j:9t-tT the temporary file is taken out turn picking 
)V~-f llf-^T X^f^h)^—^ 2 shortly, a node is treated to the node, the 

A ^ s •^Sft r y 3jf 7 y 7 r acquired address list is registered into a file. 

y{ $ ti/t J — KT K 1/ By such method, the omission in a discovery of 

ttl t, ^(75 7— K a node can be made fewer as well as 3rd 

(c>?j-LTy- KM^ff^c^V\ invention. 

[0 0 3 2] [0032] 

^ig^iJS. ;$;^B^<^^5©^ja Example 5. 

■^J^s H 1 4 7!;g|l] 1 6 tioi/^ 5th Example of this invention is demonstrated 

xm^-f^. m*-e(D^il^iJ about FIG. 14 -FIG 16. 

T'ttT K^;^'^^r— >^>/?)^b In the old Example, all the node addresses 

tfPjtbTty — FT Ki/^^^^f acquired from the address translation table 

^i^LTV^fc;5\ if-%W\X\-t were registered. 

T Fi/>^^^r-7Vv;5^bT K However, in this Example, when acquiring 

L^7>tf^^J5i#t^(7)y — address information from the address 

/ - K(^#^i<7) translation table and registering the node, after 

^il^?itlBtTd^ib^^^=fT5 checking the existence of the presence of a 

cfc 9 (cLfctc^-Cfc-So BP*3> node, it was made to register, 

r K ^;^'^^T-7Vw;i=>f5^# That is, it is the procedure of registering based 

$ tifcT K i^^tf on the address information acquired from the 
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^(Dy- KC)^¥ffi^fiEU address translation table, after checking a 
X^^h^Bir^l^^X'h^o ^ presence of the node. 

y r7_y7 JtT'OO / — ¥<D^^ As procedure of checking the existence of the 
(D ^ ^ hliWit b T presence of the node on a network, an internet 

{i. -^ly^—^-y VU\^^ y-^ control message protocol (ICMP protocol) can 

— i/7°n h =1/1^ (iCMP^-p be considered. 

V^J^) t^^^hMo I CM An ICMP protocol is for reporting an error to the 
P7°D f^n/vfi^. 2/ h^ — '^-t node on a network and notifying the situation 
ff) y — ]<-J,z.:r-y — ^Wi^l^tz production which is not anticipated, and is a 
•9. protocol considered to be indispensable in 

^■r^fc^(^h<D-^\ TCP/ TCP/IP. 

I p-Citi^^^^#^^tL-CV^§ A message called ICMP echo request is in this 

■/p h^^/i^-Ch^o h protocol. 

n/KD^JtciCMPJ^:^-^* If this message is used, the node which has the 

irV^^^i/ir — ■i:/;6^^5'9^ -<75 target address is in active state. 

^ -y-ir— v^^fflv^K(i*g6^^-t" It can judge whether it can communicate or not. 

[0 0 3 3] [00331 

^tc:i]'ftt-oi/^ri5i§^1"5o ^ Next, an operation is demonstrated. 

— K^^v'^TAfi, -^-f^^T A node search engine performs node 
y -f 4 0 0 -CUmmfpT \y processing 4 (step 402), after acquiring a 
p^.^^J7 V^^'kWi^^tciks retrieval start address and a completion 
y _ K^a 4 ( 7> x -7 7° 4 0 2 ) address at step 400 first. 

^^j^^ y — K^S 4(7)70— The flowchart of the node processing 4 is 

h^m 5 {;i^-fo shown in FIG. 15. 

K^a4(::joi^Tr Ki^v^'^^ In the node processing 4, an address 

^_37Vu;g,^^ (^7- -;/ translation table is acquired one after another 

7°430~>^x-7y438)L. (step 430-step 438), node processing (step 

ttbti^fcT K ^-TvCOy — K 436) by the ICMP protocol is performed to the 

r 5/^434) (^i^LT. IC node (step 434) of the acquired address. 

M P 7°n h J; -5 y - KM The flowchart of ICMP processing is shown in 

m{P^7"y'f4:3 6) FIG. 16. 
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I CMP^a«7 ^-Y— h In ICMP processing, ICMP echo request is first 

1 6 (^7r:-f o I CMP^sflfa transmitted[ Jo^^^^ t address based on the 
'T;(^^'f^ T Ki^:^^I^T — address acquired from the address translation 

/i^:^^h'i^htifcT VUT^^ht table (step 450), 

(d^cTDT K I CMP:^=i It judges whether ICMP echo request was 

-'^>k^^iti'^ {^"f A received at step 452, when it moves to step 454 

5 0)0^7^:7 7^4 5 2"T?I CM when it receives, and a response does not 

pma— ^^^gjf 9 come on the contrary, treatment is moved to 

d^^*iJifL. SitLy-ciJ^fi^ step 458. 

vf A 5 4 {c, ^tz.]^^^WM At step 454, it is confirmed whether the address 

r>XZ,fS:t^r>tzM'^\^. ^"f y which the node which returned the response to 

7^4 5 8 (ci^S^^'t'o ^fy ICMP echo request has is already registered 

7^4 5 4 'Cfi, I CMP :31a— into the database, if not registered, it registers 

g^lctCxt L-Cj;£^t^^ii L/c J — with a database (step 456). 

Y(O^^T K VTst^^Xz.^—^ On the other hand, since the node with the node 

address Is not active now when a response of 

y ^ ^^^tlTV^/^ ICMP echo request does not come by step 452 
— on the contrary, it is confirmed whether the node 

{T-fy^ 4 5 6)0 is registered into the database at step 458, 
7°4 5 2 I CMP^^— when registered, information on the purport 

i^(D]t^'$:i^^~&r>XZ.fli)^r>tzM deleted the address information from the 

-a J — YT K database, or "did not have a response" is added 

oy- Kfi^ffiT^x^r ^^T^i to a database. 

^^\^^^t^^i)^^^^y'7 LT 

[0 0 3 4] [0034] 

UMfMt^T 3 Next, a retrieval start address is set to 

3. 14 1. 0. l.^^TTK 133.141.0.1, a completion address is 

lxy;^13 3. 14 1. 1. 1 designated as 133.141,1.10, and the case 
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0 irfsi^L, 12 2 (disv^ry — where node 22 is removed from a network in 

K 2 2 h!7-^7i^^^^ FIG. 2 is assumeid. 

tL7t:^^^iH^i"5o ^ When time seldom elapses here after node 22 

y — K 2 2 y h y — ^ ^ is removed from a network, possibility that the 

^^tiX^lkh^^9^f^t^^i^]§L address information of node 22 will be 

Tl^T^cfl^Jir^CKi, SNMPn: immediately eliminated from the address 

— v/:3i>' ht^^W}i¥LXh^6 / — translation table of a node (for example, node 
K (f'J;t(iV— K2 1 ) (DT K 21) by which the SNMP agent is operating is 
1/ :^ ^^r- — •7Vu;6^ h fit" C low. 

y — K 2 2 (7)T K i^;^tf Therefore, in spite of already removing node 22 

f^^^tiS Rltfett{4fgV^(DT\ from the network, possibility that a node search 

K2 2 :*^Ji£(c:^> :y — ^ engine will register the address of node 22 

^^h^^tiX\^^^(D{zi^^h arises. 

"f ^ y ^ K^^v:^xi^(iy — In this Example, by step 436, before registering 

K 2 2 K UT.^^^ LXL an address into a database, such a situation is 

^ 9 pItb'l4;5^^CSo ^^^0''J avoided by checking a response of ICMP echo 

Xlit^^r- yy" 4 3 6 . X request, only the node under present operation 

^^^^^(^T Ki^^^^^^i" is searched reliably and registered. 
5ti](-l CM P 31 ^^(7) i^;; 

[ 0 0 3 5] [0035] 

^^JS0»J(c: J: tifi\ y ^ K^a According to this Example, since it was made to 

X^^htifcT \^^\y:^^'f-~^^ register with a database after checking the 

— I CMP:3i presence of a node by ICMP echo request 
^-'^MX/— K©#ffi^?tlS before registering into a database the address 

^^f^^^'t' acquired by node processing, the power source 

6Xo{zLfc<DX\ mUi^^yi^y is turned OFF. 

l^^tiXl^tc^ ^ h!7 — ^ Moreover, registration of the node which may 

:^^h'tXl^^^tiX\^^^'^'^'\t already be removed from the network is 

(Dh^ J — K^7)^^^i^^t^ 5i avoided, only the node under present operation 

J — Kfctt ^ffil^tc can be searched reliably and can be registered. 
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[0 0 3 6 ] [0036] 

:^mm(Dme(DmM Example 6. 

1 7 Tb^M 1 9 i^ioi/^T 6th Example of this invention is demonstrated 

nmi-^o ^tt*-e(D^Sg^J-C about FIG. 17 -FIG. 19. 

it, J ^ K^^tGlffiP^{^ S NM In the old Example, the node was discovered by 

P ^ — v^^i^ff LTT K 1/ the procedure of transmitting a SNMP message 

>^ y ^ h ^Si#'t~5>^?fe(^<t o to node retrieval within the limits, and acquiring 

T/— K4'^I.bXi/^/c/5\ * an address list. 

^^tef^^^JTiiS NMP:^:-— v^:ii:^ However, in this Example, the node on a 

Y(D%\^^mW}i L^cfV^ I CM network was checked only by the ICMP echo 

po^rn— g^fctt-C^- V request on condition of an operation of a SNMP 

^ h(DJ~Y^mWf^^l\^ agent. 

L/cttD-efeSo m 7tc:, S In FIG. 17, the near relationship between the 

NMP^ I cyiV(D^-v VV— network layers of SNMP and ICMP is shown. 

^ V 4 ^-XF^o^^Wi^^^ 556 is the communication board most 

^^"fo 5 5 6 fi:ft t)T{it^{4 positioned in a lower-order, and each protocol 

g't'Silff /i^'— K'C\ -?:(7)±(C of 550,552,554 is implemented hierarchical on 

550, 552, 55 4 c7)#y it. 

p h :n/v;ii|5gjg^i^^^^tiT ICMP Is positioned in the layer of 554, when 

t$<o ICMPfi554cDlx>< communicating TCP/IP, it is supposed that it is 

TCP/IPiill indispensable, 

^tt 9 ^ixTi/^ On the other hand, SNMP is a protocol of the 

So ^;^S NMP(i5 5 OtDU top level positioned in the layer of 550. 

^ ■^t^fig'f 5ft It is not an indispensable protocol when 

(T^y n h r:3yi^-efc *9 . iiitSrtT communicating. 

0 i'CcDi^^^T'n h 3;v-efi 552 divides into TCP and UDP 

/cfl\ 5 5 2(iTCP^UDP However, TCP supports connection type 

t\z.f:>t'^inX^^^t^, TC Pfi (communication is guaranteed) communication, 

z=L^^^i/sl/^ (iiff ;i^{^|iE^ and UDP supports connectionless 

ttS) (D^M\t^^ UDPfi^^ (communication is not guaranteed) 

^ i/sl^ (iiff ;5^t¥:fiE^ communication. 

WiijfSri^xK— h1"5 SNMP is based on connectionless (UDP). 
h(DX'h^. SNMP{l::i^>^ 
'ya^U^m (UDP) {^m^ 
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[0 0 3 7] [0037] 

i«fefcit){^(c:oi/^ril 1 7, mi Next, an operation is demonstrated based on 

8 icm-^i^^xmmir^o ^-r. fig. i7, fig. i8. 

x^T-;/7°500T'/ — K1^^ ^ First, the range of the address which searches a 

noT Vi^y^(D^m^^'^ir node with step 500 is designated. 

•5o ^ LT/i'— 7° 1 (;^T 7° And the node of designation within the limits is 

5 0 2) -C\ ^"^^titc^i^T searched with loop 1 (step 502) by performing 

KU^;5^^|slTT l^'U^iZ-i^^^ ICMP treatment 1 (FIG. 19) in order toward a 

oTIlIK^ I CMP^S2 (H completion address from the designated start 

19) ^t\^X'0 s tl^ address. 

|Q|fflrt(7)y— K^I^^LTV^ Now, the case where set the retrieval start 

<o </^:^x g^^W^^T Ki^>^^ address to 133.141.0.1 and a completion 

13 3. 14 1. 0. 1, address is designated as 133.141.1.10 is 

T K ^ 1 3 3 . 14 1. 1 . assumed. 

1 0 t^'^Ltc^^^M'^-t A search engine performs ICMP treatment 2 

5o l^^v^^rAfi^-f, 13 (step 504) with the address of 133.141.0.1 of a 

3. 14 1. 0. IWTK^;^ node (node 21) first. 

^ t» o y — K ( y — K 2 1 ) CO The ICMP processing 2 is shown in FIG. 1 9. 

ICMPMa2 (y^T^ 5/^5 0 In the ICMP processing 2, ICMP echo request is 

4) ^tT9o I CMP^a2$' transmitted toward the IP address (retrieval IP 

Hi 9(c?r;-fo I CMP^a2 address) of the present retrieval object (step 

X^itm^(DmMM^(D I PT K 600). 

(^^I PTKi^;^) i>i|p] Since the node designated at this network 

-^''oX I CMP :^=t~^-^^vk address exists when this echo request is 

{f'f'S (;^T'5/7'600)o ^(D received, it confirms whether register with the 

=^=^~^^^'^^iB^fltc^^{' database at step 604, if not registered, a 

(i, vM^-y hZ^ — '^T \^'Uy^X' retrieval network address (IP address) is 

^^^ix-S y — H t registered (step 606), if already registered, the 

9 w 7>x5/7°6 0 ICMP processing 2 will be finished as it is. 

4 Tx— ^{^^® ^ixT In step 602, when a response is not received, 

0'^^^'^:^^^ ^ step 608 investigates the existence of 

B^tiX\/^^j:i-ftHt. ^^^-y registration of a network address (retrieval IP 

V'^ — '!7TY^:^ (IPTKu- address), and if not registered, the ICMP 

^) (;^x-y7°6 0 6) processing 2 is completed as it is, when 
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L. ^l^^m^tiX^^M. ^ registered, this IP address is deleted, or 

(D'^t. I CMPMS2^|S|^x. information on the purport "there was no 

So y 7°6 0 2 (viioi/^T, response" is added to a database. 

!t^i^§:iii^hti^j:^^ofc^'a- If it escapes from the ICMP processing 2, it will 

fi. T.r-yy'G 0 8 J: O ^> y find for the new retrieval address 133.141.0.2 at 

h !7-i^ r K (U^ I P T step 506, ICMP processing 2 will be performed 

K 1/;=^) (D^B.<^^M^^^, again, and processing of loop 1 will be repeated 

^B^tiX\^^fj:iftilt^<D-^^ to 133.141.1.10 which is a retrieval completion 

I CMPM2^)i5lTL. M address. 
^tLTl^fcm^fcifil^ I PT K 

/i^o/cj <ti^9 t<7)t*#lrx- 
^^-;^^ciiAp-rSo ICMP 

5 0 6 TrffH/^^^T Ki>;^ 1 
3 3. 14 1. 0. 2^5}^*, 
^t>'I CMPMa2 i^tT^cei/\ 

gi^^^i^Tr Ku;^T-fc§ 1 3 

3. 14 1. 1 . 1 O^TVI^— 
y 1 <DM^^'9M-ro 



[0 0 3 8] 

%W\ 1 Ib^'m^m 5 }c:*3i/^T 
(1. SNMP^ cto 

(I112(D22, 25) t \-tmt 
^^^^■{ijgU^/KT) I CM 
0 X. 0 \^\^tz(DX\ SNM 



[0038] 

In Example 1 or Example 5, since he was trying 
to acquire the address list which each node 
maintains by the SNMP message, 
communication was not completed with node 
(22 of FIG. 2, 25) by which the SNMP agent is 
not operating. 

However, since it was made to communicate 
directly using the ICMP protocol of a low level in 
this Example, the node detections on the 
network of search within the limits also including 
a presence of a node to which the SNMP agent 
is not operating can be performed. 
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MMMT. :^mm(Dm7(DmM Example?. 

0^J^c:ov^TI^iP.^-f So MMM 1 7th Example of this invention is demonstrated. 

7!;^ 6 Vity— K1^^tDlt^;ii^ In Examples 1 - 6, search processing about the 

ff^£f:>titc^^.^.'<:\ h !7— node on a network was performed by the point 

^±(7)7— K(c:^i~S^^^Ma in time to which designation of a node search 

^H^TbTV^fCo ^HM'CIl was performed. 

'^'^(O^Wi\M:^t\z., In this Example, node search treatment of 

1 7!?^^i£^j6cDy— K^^^^ Example 1 or Example 6 is performed to the 

a^^alL^Kfi^Ci^^T'fSo repeating automatic for every predetermined 

^(D ct 9 (-y- K^^^M^- time interval. 

'^W\M'(:^W]^\^^^M'tzt Thus, by repeating node search processing 

(cictOs h^^^^.^.X'^-y V automatically at an fixed spacing, the node 

!7 — (d^^^tlTfii/^fc ^3(7) which was not searched since it was in the 

(D, MMM^X'i^it^W^M'V communication impossibility state in the 

fcofc/cfc^^^ti7'c^;i^ofcy power-off etc. although it connected with the 

— K'^^ ^(D"i]k1§\tz\z.]^j]W^ti network in a certain search point in time, the 

fcJ— Yfl ^ h i^fi^l < L node newly added after that can be discovered 

^-y VV--^ \L(n J — Y^W^ without omission, and can grasp and manage 

?a^IEL<ffig, ^a-f5^<t the node connection situation on a network 

ti^ ^Ttb hfii'^o correctly. 

[0 0 4 0] [0040] 
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[ADVANTAGE of the Invention] 

^co^?l?(4i^±l5i?^ LfCct ^ (d As explained above, this invention is carried 

L T ^ T 1/^-5 CD T:\ TIB out, and is comprised. 

(cifBiti" -5 ct 1 i'i:9)i^^^-t Therefore, there is an effect which is Indicated 

So r(D^0^{cJ:tLl4\ ^^yV below. 

!7 — :J'±(Dl^^tEiap^T'COy — According to this invention, since the node 

K^jii^g iJ)6^(c:^^'t" -5 J: 9 within the search range on a networl< was 

{^LfccO'C, 'XW§,fii^-' y W searched automatically in order, also in a 
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— ^ >^;^xA(c:JdV^T t> y — K large-scale network system, a node can be 

^M'^^Mji^fr^^ 9 - ^ searched easily. 

'So 

[0 0 4 1 ] [0041] 

^tcZCD^^M^^^tiits ^-y V Moreover, since it was made to make only the 

V — ^MM.'^^^'t ^ y — K node which has a network connection function 

t^^^1t^>tt^i:i"Sct into search object according to this invention, 

fc(OX\ ^^fi:^^ y V v--{7% an efficient node search can be performed also 

/^(c:MUTt)^^OJ:i/ V— K to a complicated network configuration. 

[0 0 4 2] [0042] 

%tLZ.(D%Wi\^X.i\j\t, J~ K Moreover, according to this invention, when a 

W^^M\zMk.X^%'i^^1y^^^ retrieval_result had a network connection 

y h 7 — ^^^^fg^Wt'SB^ function in addition to node search processing, 

%%J -~ K;i^^SJ^"f 5^ V h network information which this node conserves 

17 — ^tf$B^t)^^#t"5 J: was also acquired. 

t/c^^-e. J: (91^ Li/^^--/ h!7 Therefore, a more detailed 

r. b network-configuration situation can be grasped. 

[0 0 4 3] [0043] 

S 7t J:tifl\ Moreover, according to this invention, after 

Y1fi%^\.X\^^hT Kl^^^i^ checking whether the node designated by the 

T — yVKd^^^ixTl/^ST K address information registered into the address 

l^^tf ^fi'lrfs^S^^lS y — Yt^ translation table which each node maintains is 

Jiff pItb^^J^fc2);6^S;i^^Sfe in a communicable state, since it was made to 

W> bfcf^, ^^"^5 J: 9 b/c register, only the node under present operation 

y — HYc ft 5r can be searched and registered reliably. 

[0 0 4 4] [0044] 

r J:ti(i\ fSu^ Moreover, according to this invention, it is, since 

/U(7)rcz3— ^j}$y yir — v^^;^ it communicates the node on a network, and 
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»/^T^> y h V — ^ ^(D J — Yt directly using the echo request message of a 

S^f-iifS^tf ^ low level and the presence of a node was 

AftOfc^^coWIStct^o'Cy — K judged according to the existence of a response 

^^Jif-fS J: 9 LfcO of echo request, the node of the low level in a 

T\ ^^^tSISF^CiioH'Stei/^ search range can also be searched. 

[0 0 4 5] [0045] 

^JP;tT. Z.(DWfi\^X.fi\t, — In addition, according to this invention, since it 

'^(D^W^M^ t \z y — was made to perform by repeating node search 

^SSr^^iIL^^T-f'5J:9{- processing for every fixed time interval, the 

L/t60T;\ MMWr^VMiB^^ node which was not searched with a power-off 

t*c^t7)/cfc(c:^^^^ti^ce;6^ofc etc. for the communication impossibility state, 

y-K^. ^^^f^^fcfciiJp^ the node newly added after that can be 

titc y — V^J: if^i^tifj: < , ^ detected at an early stage without omission. 

imm(Dm^^mm] [brief description of the drawings] 



[Ell] [FIGl1] 

^^^^(DMMM^Tjk^/^— The hardware block diagram which shows the 

TMf^Mo Example of this invention. 

[1212] [FIG 2] 

^MMM^^^M'i'^fcifyO^^^y The network block diagram for demonstrating 

hU-^ mf^Wlo this Example. 

[El 3] [FIG 3] 

S NMP:/n h ^/\^<DWi%Mo The schematic diagram of a SNMP protocol. 

[1^4] [FIG 4] 

T Kl/;^^^^ — y/U(7)— ^ij^ The figure which shows an example of an 

^i"Elo address translation table. 
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[El 5 1 [FIGS] 

^^^M<DMMM 1 ^^i-ya— The flowchart which shows Example 1 of this 
'^"•t^ ho invention. 



[He] [Fiae] 

*^B^(7)^M15iJ 1 ^Tj^-f-yu— The flowchart which shows Example 1 of this 

^■t — ho invention. 

in 7 1 [FIG 7] 

^^P^(D^MM2^7Firya— The flowchart which shows Example 2 of this 

^•t — ho invention. 



in 8 1 [FIG 8] 

^^^^(DMMM2 ^T^-fyu— The flowchart which shows Example 2 of this 
ho invention. 



[0 9] [FIG 9] 

^%Wi(OWgm 2 ^^-^7 p— The flowchart which shows Example 2 of this 
"5^-^ — ho invention. 



[010] [FIG 10] 

3 ^TY^iryo— The flowchart which shows Example 3 of this 
h„ invention. 



[Ell 1] [FIGl11] 
'^W^(D'MMm 3 ^^-f :7 The flowchart which shows Example 3 of this 
Ho invention. 



2] [FIG 12] 

^Wn^'MM^A^fr^'^yu-- The flowchart which shows Example 4 of this 
^•^^ Ho invention. 



3] [FIG. 13] 

*|gP>^(Z)^ife0ij4 ^TF-f The flowchart which shows Example 4 of this 

Vo invention. 



6/2/2003 



42/69 



(C) DERWENT 



DERWENT 

[11114] [FIG 14] 

^WM<D'M:MM5^7T^-tyti— The flowchart which shows Example 5 of this 

ho invention. 

[mis] [FIG 15] 

^^^^coMMM 5 ^TT^-^yu— The flowchart which shows Example 5 of this 

^■r — ho invention. 



1 6 ] [FIG 16] 

^W^(D'^M^\ 5 ?:7r:i"7 p— The flowchart which shows Example 5 of this 

'f'-t — ho invention. 

[Hi 7] [FIG 17] 

7°p h =i/i'|i^ji(D|S,PJ^o Explanatory drawing of a protocol hierarchy. 

[mis] [FIG 18] 

*^0^(D|IM^|J6 ^Tj^-f 7P— The flowchart which shows Example 6 of this 

^-\r — ho invention. 

[mi 9] [FIG 19] 

*^0^(D^JS0^^J6 ^^1-7P- The flowchart which shows Example 6 of this 

— ho invention. 

U^^(Omm ] [Description of Symbols] 

10 /—Y^^yyV^^^T 10 Node detection soft ware 

12 x-r V^'^/^x 12 Operating system 
^ 13 Network soft ware 

13 ^-yhl^ — ^y^h-^^ 20 Node detection system 
T 21,22,24,25 Node 

2 0 y - i±J X A 23 Router 

21.22.24.25 y- 

K 

2 3 /U-^? 

[[HI] [FIG1] 
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•/7 1-9*7 



"T5 



CPU 



1 Keyboard 

2 Network interface 

3 Disk unit 

14 System_bus 
5 Main memory 

10 Discovery soft 

1 1 Network-management software 

12 Operating system 

1 3 Network software 

1 5 Network 

[El 2] [FIG 2] 
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20 Node detection system unit 

21 Node 

22 Node 

23 Router 

24 Node 

25 Node 

With SNMP With no SNIVIP 



[1213] [FIGS] 



30 IVIanager side node 
32 Request 

*GET message 
*GETNEXT message 
*SET message 
Answer 

31 Agent side node 

[114] [FIG. 4] 
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7 f 



IP 7 K vx 


MAC TKl'A 






1 133.141.0a -1 


: t 


1 133.141^J -j 


i i 

— 8*70:30:1 cJe \ 


i 133.141 J>^ -j 


».-0:9d3:ll:30 i 


1 J33.14I.M -1 


i i 
— 1* 8cO:70:MJ»d | 






40 Address translation table 

41 IP address 
Correspondence 

42 MAC address 

[US] [FIGS] 
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1 0 0 



7'1 ^ 



7.T f 7' 
1 0 1 



7 Kvx^r— csiiJn 



•t 7" 1 



XT- y 7 
1 0 2 



Xr 7 7 
1 0 4 



1 0 6 



end 



Step 100 

A start address and a completion address are acquired. 
Step 101 
Loop 1 

Start address -> up to a completion address 

Step 102 

Node processing 

FIG. 6 

Step 104 

The address was increased one. 
Step 106 
Loop 1 

[Hi 7] [FIG 17] 
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SNMP 




TCP 


UDP 


IP C ^trlCMP ) 



5 5 0 
^552 

^554 



5 5 6 



554 (Included ICMP) 

556 Communication board (hardware) 



[1161 



[FIG. 6] 
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16 0 



step 150 
Loop 
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Until it acquires the last line of an address 
translation table 
Step 152 

it transmits SNMP message to the node which has the present retrieval address 
in order to acquire an address translation table. 
Step 154 

Was the response of a SNMP message received? 
Step 156 

Has not the acquired IP address registered? 

Is the IP address designation within the limits again? 

Step 158 

The acquired IP address was registered Into the database. 
Step 160 
Loop 
Step 162 

Isn't the retrieval address registered? 
Step 164 

The retrieval address was registered Into the database. 
Step 166 

[13 7] [FIG 7] 
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Ml&r i^77 Ku;^ 



7. y- V -7 
■ 2 0 2 



^7 Kw^j>>ibi^77 Ku^^t-C 



' 2 0 4 




7 Kv^t— oJgin 



2 1 4 



Step 202 

A start address and a completion address are acquired. 
Step 204 
Loop 1 

From a start address to a completion address 
Step 206 

Router processing 
FIG. 8 
Step 208 
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Does it have a network connection function? 

Step 210 

Node processing 

FIG. 9 

Step 212 

The address was increased one. 
Step 214 
Loop 1 



THOIVISOISJ 

]^ 

DERWEIMT 



ims] 



[Fia 8] 



start 







SNMP> y-fc. 





2 2 0 




Step 220 

The SNMP message for acquiring the attribute for judging whether it has a 
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network connection function is transmitted. 
Step 222 

Was the response of a SNMP message received? 
Step 224 

Does it have a connection function? 
Step 226 

A SNIVIP message is transmitted, 
*Card number of sheets 
*The IP address of each card 
*A sub- network mask of each card 

Information, such as the above, is acquired and it registers with a database. 

[FIG 9] 
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7 K V^^T^-T'A-tlSlii-SfcfelC 




XT- 'jy 

2 3 8 



end 

Step 230 
Loop 

Until it acquires the last line of an address translation table 
Step 232 

In order to acquire an address translation table, a SNMP message is transmitted 
to a node with the present retrieval address. 
Step 234 

Has not the acquired IP address registered? 

Is the IP address designation within the limits again? 

Step 236 
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The acquired IP address was registered into the 
data base. 
Step 238 
Loop 

[HlO] [FI&10] 



mitr l-'v;^^ il^TT Kt-;^ 



2 5 0 



2 5 2 






011 











2 6 0 



' 2 6 2 
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Step 250 

A start address and a completion address are acquired. 
Step 252 
Loop 1 

Start address -> up to a completion address 
Step 254 

Router processing 
FIG. 9 
Step 256 

The SNMP message was received from the node of the present retrieval 

address. 

Step 258 

Node processing 

FIG. 11 

Step 260 

The address was increased one. 
Step 262 
Loop 1 

in 1 1 1 [FIGl 11] 
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Yes 



2 7 2 
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Step 270 
Loop 

Until it acquires the last line of an address translation table 
Step 272 
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In order to acquire an address translation table, a 

SNMP message is transmitted to a node with the present retrieval address. 

Step 274 

Has not the acquired IP address registered? 

Is the IP address designation within the limits again? 

Step 276 

The acquired IP address was registered Into the data base. 
Step 278 
Loop 
Step 280 

Isn't the retrieval address registered? 
Step 282 

The retrieval address was registered into the database. 



imi 2] 



[FIG 12] 
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^t&T KVX, ^T7 KVX 



3 0 0 



3 0 2 
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3 1 0 
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Xr -yy 
3 1 2 





y - vsm 3 




0 11 






->u— 7' 2 



3 I 4 



3 16 



step 300 

A start address and a completion address are acquired. 
Step 302 
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Loop 1 

Start address -> up to a completion address 
Step 304 

Router processing 2 
FIG. 13 
Step 306 

The address was increased one. 
Step 308 
Loop 1 
Step 310 
Loop 2 

Up to the end of a temporary file 
Step 312 

The address recorded from the temporary file is taken out one picl<ing. 
Step 314 

Node processing 3 
FIG. 11 
Step 316 
Loop 2 

[His] [FIG 13] 
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Step 350 

The SNMP message for acquiring the attribute for judging whether it has a 
network connection function is transmitted. 
Step 352 

Was the response of a SNIVIP message received? 
Step 358 

The present retrieval address was recorded on the temporary file. 
Step 354 

Does it have a connection function? 
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Step 356 

A SNMP message is transmitted, 
*Card number of sheets 
*The IP address of. each card 
*A sub- networl< masl< of each card 

Information, such as the above, is acquired and it registers with a database. 



[Hi 4] 



[FIGl 14] 



liffeT Kvx, i^77 Ku;^ 



4 0 0 



115 



7 KPX:^-oia5n 



A — 7' 1 



end 



4 0 2 



4 0 4 



4 0 6 



XT- 
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Step 400 

A start address and a completion address are acquired. 
Step 402 
Loop 1 



6/2/2003 



62/69 



(C) DERWENT 



JP8-147231-A 



THOIVISOIM 

^ 

DERWENT 



Start address -> up to a completion address 
Step 404 

Node processing 4 
FIG. 15 
Step 406 

The address was increased one. 
Step 408 
Loop 1 

[Hi 5 1 [FIG 15] 
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Step 430 
Loop 

Until it acquires the last line of an address translation table 
Step 432 
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In order to acquire an address translation table, a 

SNMP message is transmitted to a node with the present retrieval address. 

Step 434 

Was the response of a SNMP message received? 

Step 436 

ICMP processing 

FIG. 16 

Step 438 

Loop 

Step 440 

Isn't the retrieval address registered? 
Step 442 

The retrieval address was registered into the database. 
[11116] [FIG. 16] 
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Step 452 

Based on the acquired IP address, ICMP echo request was transmitted to the IP 

address. 

Step 450 

Was the response of ICMP echo request received? 
Step 454 

Has not the IP address acquired by SNMP registered? 
Step 456 

The acquired IP address was registered into the database. 
Step 458 

Has not the IP address acquired by SNIVIP registered? 
Step 460 

The acquired IP address is deleted from a database, or information "there was 
no response" is added to a database. 

[His] [FIGl18] 
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Step 500 

A start address and a completion address are acquired. 
Step 502 
Loop 1 

Start address -> up to a completion address 
Step 504 

ICMP processing 2 
FIG. 19 
Step 506 

It is an one increase about an address. 
Step 508 
Loop 1 

[Hi 9] [FIG 19] 
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step 600 

ICMP echo request was transmitted to the present retrieval IP address. 
Step 602 

Was the response of ICMP echo request received? 
Step 604 

Has not the present retrieval IP address registered? 
Step 606 

The present retrieval IP address was registered into the database. 
Step 608 

Has not the present retrieval IP address registered? 
Step 610 

The present retrieval IP address is deleted from a database, or information 
"there was no response" is added to a database. 
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